作业帮 > 综合 > 作业

求一个学过数据结构(C语言版)的大神,有一个关于克鲁斯卡尔算法和普里姆算法的问题!

来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/07/05 05:32:19
求一个学过数据结构(C语言版)的大神,有一个关于克鲁斯卡尔算法和普里姆算法的问题!
需要大神指点,如题
求一个学过数据结构(C语言版)的大神,有一个关于克鲁斯卡尔算法和普里姆算法的问题!
克鲁斯卡尔和prime算法都是最小生成树的贪心算法,可以证明其拥有最优解结构.证明简单的可以参考wiki,要严格证明请参考算法导论和计算机程序设计的艺术中的相关内容.由于其相关论文比较久远,我也不建议你去查了.
再问: 我编的一个用prime算法求3个城市之间代价最小的通讯网络程序,现在要把他改为用克鲁斯卡尔算法编写,遇到了很多问题,能帮忙吗
再答: 可以,代码放上来,或者你把问题描述贴过来。
再问: 加我扣号我直接发了看,339262203