保证完备!城市通信网络线路设计(Prim和Kruskal).rar
数据结构课程设计-城市通信网络设计。
一份代码实现Prim和Kruskal两种算法,并带有交互界面和配套文档!
①在n个城市之间建设通讯网络,建立最小生成树;
②城市间的距离网采用邻接矩阵表示,也可用邻接表表示;
③分别用普里姆算法和克鲁斯卡尔算法求最小生成树;
④最小生成树中包括边及其权值,并显示得到的最小生成树的代价。
下载地址
用户评论