Prim

所属分类:数据结构
开发工具:C/C++
文件大小:1KB
下载次数:32
上传日期:2007-11-07 10:32:29
上 传 者NND123321
说明:  最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通...为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
(Minimum spanning tree data structure is an important application of graph, and its request is from a weighted undirected complete graph to select n-1 edges and the graph is still connected ... in order to get minimum spanning tree, it is designed a lot of algorithms, the most famous are prim algorithm and Kruskal algorithm.)

文件列表:
Prim.C (1191, 2005-10-21)

近期下载者

相关文件


收藏者