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

题目详情

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

▼优质解答

答案和解析

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

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

500字读书笔记500字读书笔记500字以上不要抄的网上的我都看过　2020-05-14 …

王叔叔要做一个长方形的螃蟹养殖场,养殖箱长9dm、宽6dm、高5dm.做这个养殖箱框架部分至少要用　2020-05-17 …

下列结构中,( )结构按空间结构计算。 A.排架B.框架剪力墙C.框架D.网架　2020-05-19 …

做一个长方体的螃蟹养殖箱,现有长8分米,4分米的铁丝各8根1,先做一个铁丝架你准备怎样选择铁丝?各　2020-05-21 …

要想使网页在搜索引擎中排名靠前,设计网页时应尽可能地使用______。A.框架结构B.图像区块C.F 　2020-05-26 …

电子商务系统的总体框架的网络基础设施,是指实现电子商务的最低层的硬件基础设施,包括()。A.远程　2020-05-26 …

要想使网页在搜索引擎中排名靠前,设计网页时应尽可能地使用(63)。A.框架结构B.图像区块C.Fla 　2020-05-26 …

ABCD表示位于同一条直线的四个城市EF表示两个电厂（不在同一条直线）每个发电厂都向每个城市供电, 　2020-06-06 …

东升乡有8个行政村．分布如图所示，点表示村庄，线表示道路，数字表示道路的长（单位：千米）．现在这个　2020-06-12 …

光纤配线架的连接小弟要做一个关于校园网的综合布线方案,可是不懂光纤配线架的应用,中心光纤配线架出来　2020-06-18 …