数据结构 最小通信网

【文件属性】：

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

文件大小：104KB

文件格式：DOC

更新时间：2013-05-10 03:03:08

Prim或Kruskal算法

要在n个城市间建立通信网，已知各个城市间的距离，建立的通信线路要使得这n个城市联通，而且建立的通信网路代价最小(最短)。 （1） 输入：n个城市的距离关系图，即图的顶点和边上的权值 （2） 输出：含n个城市顶点的最小生成树中的边和代价 （3） 功能：建立图的最小生成树 （4） 测试数据：自选