数据结构课程设计-城市通信网络设计。
一份代码实现Prim和Kruskal两种算法，并带有交互界面和配套文档！
① 在n个城市之间建设通讯网络，建立最小生成树；
② 城市间的距离网采用邻接矩阵表示，也可用邻接表表示；
③ 分别用普里姆算法和克鲁斯卡尔算法求最小生成树；
④最小生成树中包括边及其权值，并显示得到的最小生成树的代价。
2021-07-27 22:56:42
348KB
1
建立一个图，其存储方式采用邻接矩阵形式，利用普里姆算法和克鲁斯卡尔算法求网的最小生成树，按顺序输出生成树中各条边以及它们的权值。
2020-01-03 11:25:14
4KB
1