期刊文献+

最小生成树算法及其应用

Minimum- Cost Spanning Tree Algorithm and Its Application
下载PDF
导出
摘要 Kruskal算法和Prim算法是求最小生成树的常用算法,文章设计了这两种算法的C语言程序,并通过实例说明了算法的应用。 Kruskal algorithm and Prim algorithm are general methods for sieving the minimum spanning tree. The C programming language each of them is designed in this paper, examples show the application of the two algorithm.
作者 段东东
出处 《西安电力高等专科学校学报》 2010年第2期51-53,共3页
关键词 最小生成树 KRUSKAL算法 PRIM算法 minimum spanning tree graph Kruskal algorithm Prim algorithm
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部