- 博客(3)
- 收藏
- 关注
原创 最小生成树
问题描述:若要在n个城市之间建设通信网络,只需要假设通信线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。需求分析:1、利用Kruskal(克鲁斯卡尔)算法求网的最小生成树。2、利用Prim(普利姆)算法求网的最小生成树。3、以文本方式输出树中各条边以及对应的权值。
2024-07-21 16:53:50
227
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人