数据结构 最小通信网

【文件属性】：

文件名称：数据结构 最小通信网

文件大小：77KB

文件格式：DOC

更新时间：2013-07-12 03:41:37

最小通信网

要在n个城市之间建立通信网，只福要架设n-1条级路即可．如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。本实验使用的是最小生成树的Prim算法。