数据结构 图的应用

【文件属性】：

文件名称：数据结构 图的应用

文件大小：52KB

文件格式：DOC

更新时间：2016-07-03 17:25:11

图的应用 数据结构

用克鲁斯卡尔算法求网的最小生成树并输出各条边。 [问题描述] 若要在n个城市之间建设通信网络，只需要假设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题