上传者: wyyszw
|
上传时间:2024/3/3 20:22:38
|
文件大小:3KB
|
文件类型:CPP
图的最小生成树利用普里姆算法和克鲁斯卡尔算法求网的最小生成树
若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。
如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。
(1)建立一个图,其存储方式可以采用邻接矩阵形式,需要定义两个数组,一个存储顶点,一个存储边,存储边的数组表明节点间的连通关系和边的权值;
(2)利用普里姆算法和克鲁斯卡尔算法求网的最小生成树;
(3)按顺序输出生成树中各条边以及它们的权值。
本软件ID:1688324