格雷厄姆·R·L·。;见鬼，帕沃 关于最小生成树问题的历史。 （英语） Zbl 0998.68003号 安。历史。计算。 7，第1号，43-57（1985）. 小结：参考J.B.Kruskal公司[《美国数学学会学报》第7期，第48-5-页（1956年；Zbl 0070.18404号)]和钢筋混凝土基层[Bell Syst.Tech.J.36，No.6，1389-1402（1957）]是问题及其第一个有效解决方案的来源，尽管两人都引用了O.Borůvka[Práce Moravske Přírod.Společnosti Brno 3，37-58（1926）]作为前身。事实上，这个问题有几个明显独立的来源和算法解决方案。早在本世纪初，它们就出现在捷克斯洛伐克、法国和波兰。我们探索并比较了这些工作及其动机，并将它们与最小生成树问题的最新进展联系起来。 引用于1审查引用于57文件 MSC公司： 68-03 计算机科学史 01年6月 20世纪数学史 90-03 运筹学和数学规划史 90B10型 运筹学中的确定性网络模型 引文：Zbl 0070.18404号 PDF格式BibTeX公司 XML格式引用 \textit{R.L.Graham}和\textit{P.Hell}，Ann.Hist。计算。7，编号1，43-57（1985；Zbl 0998.68003） 全文： 内政部