库·L·。；Markowsky，G。；伯曼，L。 斯坦纳树的快速算法。 （英语） Zbl 0445.68051号 学报信息。 15, 141-145 (1981). 页码：24/35−5 −4 −3 −2 −1 ±0 +1个 +2 +3个 +4 +5 显示扫描页面 引用于三评论引用于72文件 MSC公司： 68兰特 计算机科学中的图论（包括图形绘制） 65年第68季度 算法和问题复杂性分析 05二氧化碳 树 关键词：快速算法；斯坦纳树；距离图；距离函数 软件：算法97 PDF格式BibTeX公司 XML格式引用 \textit{L.Kou}等人，《信息学报》15，141--145（1981；Zbl 0445.68051） 全文： 内政部 参考文献： [1] 吉尔伯特，E.N.，波拉克，H.O.：斯坦纳最小树。SIAM J.应用。数学。16, 1-29 (1968) ·Zbl 0159.22001 ·数字对象标识代码：10.1137/0116001 [2] Garey，M.R.，Graham，R.L.，Johnson，D.S.：一些NP-完全几何问题。程序。第八届美国计算机学会计算理论年会，1976年10月22日·Zbl 0377.68036号 [3] Dijkstra，E.N.：关于图的两个问题的注释。数字。数学。1, 269-271 (1959) ·Zbl 0092.16002号 ·doi:10.1007/BF01386390 [4] Floyd，R.W.：《算法97：最短路径》，CACM 5345（1962） [5] Tabourier，Y.：图中的所有最短距离：对Dantzig归纳算法离散数学的改进。4, 83-87 (1973) ·兹比尔0257.05128 ·doi:10.1016/0012-365X（73）90118-0 [6] Yao，A.C.C.：寻找最小生成树的O（|E|loglog|V|）算法。信息处理信函。4, 21-23 (1975) ·Zbl 0307.68028号 ·doi:10.1016/0020-0190（75）90056-3 [7] Cheriton，D.，Tarjan，R.E.：《寻找最小生成树》，SIAM J.Compute。5, 724-742 (1976) ·Zbl 0358.90069号 ·doi:10.1137/0205051 [8] Karp，R.M.：组合问题中的可约性。摘自：《计算机计算的复杂性》（R.E.Miller、J.W.Thatcher主编），第85-104页。纽约：Plenum Press 1972 [9] 黄，F.K.：关于具有直线距离的斯坦纳极小树，SIAM J.Appl。数学。30, 104-114 (1976) ·兹伯利0322.05101 ·数字对象标识代码：10.1137/0130013 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。