帮忙写个算法哈!急用!若要在n个城市之间建设通信网络,只需要架设n-1条线路即可.如何以最低的经济代价建设这个通信网,是一个网的最小生成树.基本要求：（1）利用克鲁斯卡尔算法求网的

题目详情

帮忙写个算法哈!急用!若要在n个城市之间建设通信网络,只需要架设n-1条线路即可.如何以最低的经济代价建设这个通信网,是一个网的最小生成树.
基本要求：
（1）利用克鲁斯卡尔算法求网的最小生成树.
（2）利用堆排序对边集合进行排序.
掌握有向图和无向图的概念,利用邻接表建立图的存储结构.通过程序设计掌握图结构在日常生活中的应用.

▼优质解答

答案和解析

学习应该是自己的事情啊,有什么不懂的可以问啊,怎能让人家帮你写呢

看了帮忙写个算法哈!急用!若要在...的网友还看了以下：

二次函数y=n(n+1)X＾2-(2n+1)X+1 ,n=1,2,3.时,其图像在X轴上截得线段长　2020-05-16 …

n座城市用k条公路的网络连接（一条公路定义为两座城市间一条不穿过任何中间城市的道路）,证明：证明：　2020-06-14 …

帮忙写个算法哈!急用!若要在n个城市之间建设通信网络,只需要架设n-1条线路即可.如何以最低的经济　2020-06-23 …

一辆邮车依次前往城市，每到一个城市先卸下前面各城市发往该城市的邮袋1个，然后再装上该城市发往后面各　2020-06-30 …

行线方程组的计算已知n维列向量α1,α2,.αn中,前n-1个向量线性相关,后n-1个向量线性无关　2020-07-26 …

合肥市为创建文明城市，各种颜色的菊花摆成如下三角形的图案，每条边（包括两个顶点）上有n（n＞1）盆　2020-08-01 …

已知直线ln：y=-(n+1)/n*x+1/n（n是不为0的自然数）当n=1时,直线l1：y=-2x 　2020-10-31 …

已知直线ln：yn=-[(n+1)/n]x+1/n(n是不为零的自然数）.当n=1时,直线l1:y1 　2020-10-31 …

线性代数,基础解系设m*n矩阵A的秩r(A)=r,y1,y2.y(n-r+1)是非齐次线性方程组AX 　2020-11-18 …

已知直线y=[-(n+1)/(n+2)]x+[1/(n+2)](n为正整数)与两坐标轴围成的三角形面　2021-02-03 …