MINIMAL SPANNING TREE

被引：31

作者：

WHITNEY, VKM

机构：

来源：

关键词：

D O I：

10.1145/361284.361299

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：273 / &

共 6 条

[1]

Dijkstra E.W., 1959, NUMER MATH, V1, P269, DOI [DOI 10.1007/BF01386390, /10.1007/BF01386390]

[2]

Kruskal J. B., 1956, P AM MATH SOC, V7, P48, DOI [DOI 10.1090/S0002-9939-1956-0078686-7, 10.2307/2033241]

[3]

LAWLER EL, 1971, INTRO COMBINATORIAL, V2

LOBERMAN, H ;

WEINBERGER, A .

[5]

OBRUCA A, 1964, COMPUT B, P67

[6] SHORTEST CONNECTION NETWORKS AND SOME GENERALIZATIONS [J].

PRIM, RC .

BELL SYSTEM TECHNICAL JOURNAL, 1957, 36 (06) :1389-1401