主题:紧急求助:最小生成树问题!!!
紧急求救!!!!最小生成树问题!
紧急求救!!!!最小生成树问题!
最小生成树问题!
〔问题描述〕:若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。
〔基本要求〕:(1)利用克鲁斯卡尔算法求网的最小生成树。
(2)利用堆排序实现选择权值最小的边。
(3)以文本形式输出生成树中各条边以及他们的权值。[em10][em18]
紧急求救!!!!最小生成树问题!
最小生成树问题!
〔问题描述〕:若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。
〔基本要求〕:(1)利用克鲁斯卡尔算法求网的最小生成树。
(2)利用堆排序实现选择权值最小的边。
(3)以文本形式输出生成树中各条边以及他们的权值。[em10][em18]