最小生成树 prim 和克鲁斯卡尔

【文件属性】：

文件名称：最小生成树 prim 和克鲁斯卡尔

文件大小：136KB

文件格式：DOC

更新时间：2014-08-07 07:53:50

在n个城市之间建设网络，只需保证连通即可，求最经济的架设方法。

(1)建立n个城市的连通图； (2)设计其存储结构； (3)显示所建立的图； 用Prim 和Kruskal两种方法实现求最经济的架设方法，即求解最小生成树，显示两种方法产生的树中包含的每条边。