求一个学过数据结构(C语言版)的大神,有一个关于克鲁斯卡尔算法和普里姆算法的问题!
来源:学生作业帮 编辑:搜狗做题网作业帮 分类:综合作业 时间:2024/07/05 05:32:19
求一个学过数据结构(C语言版)的大神,有一个关于克鲁斯卡尔算法和普里姆算法的问题!
需要大神指点,如题
需要大神指点,如题
![求一个学过数据结构(C语言版)的大神,有一个关于克鲁斯卡尔算法和普里姆算法的问题!](/uploads/image/z/4715346-66-6.jpg?t=%E6%B1%82%E4%B8%80%E4%B8%AA%E5%AD%A6%E8%BF%87%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%EF%BC%88C%E8%AF%AD%E8%A8%80%E7%89%88%EF%BC%89%E7%9A%84%E5%A4%A7%E7%A5%9E%2C%E6%9C%89%E4%B8%80%E4%B8%AA%E5%85%B3%E4%BA%8E%E5%85%8B%E9%B2%81%E6%96%AF%E5%8D%A1%E5%B0%94%E7%AE%97%E6%B3%95%E5%92%8C%E6%99%AE%E9%87%8C%E5%A7%86%E7%AE%97%E6%B3%95%E7%9A%84%E9%97%AE%E9%A2%98%21)
克鲁斯卡尔和prime算法都是最小生成树的贪心算法,可以证明其拥有最优解结构.证明简单的可以参考wiki,要严格证明请参考算法导论和计算机程序设计的艺术中的相关内容.由于其相关论文比较久远,我也不建议你去查了.
再问: 我编的一个用prime算法求3个城市之间代价最小的通讯网络程序,现在要把他改为用克鲁斯卡尔算法编写,遇到了很多问题,能帮忙吗
再答: 可以,代码放上来,或者你把问题描述贴过来。
再问: 加我扣号我直接发了看,339262203
再问: 我编的一个用prime算法求3个城市之间代价最小的通讯网络程序,现在要把他改为用克鲁斯卡尔算法编写,遇到了很多问题,能帮忙吗
再答: 可以,代码放上来,或者你把问题描述贴过来。
再问: 加我扣号我直接发了看,339262203
求一个学过数据结构(C语言版)的大神,有一个关于克鲁斯卡尔算法和普里姆算法的问题!
C语言数据结构 克鲁斯卡尔算法求无向网的最小生成树.
求一个括号算法匹配算法的代码,C语言版的数据结构
最小生成树 普里姆算法和克鲁斯卡尔算法
设计一个数据结构(C语言版),实现多项式的操作
数据结构算法2.1两个线性表LA和LB,求新的集合那个,C语言版完整程序怎么写啊
用普里姆(Prim)或克鲁斯卡尔(Kruskal)算法画出下列无向网的最小生成树
关于数据结构排序算法的问题
数据结构关于排序算法的问题?
对图2所示的无向带权图,用普里姆算法或克鲁斯卡尔算法求其最小生成树
算术表达式求值算法?用C语言版 编写一个表达式求值演算的 算法程序 要求:使用栈,需要将算法的过程显示出来 ,输入一连串
设计一个一元多项式简单的计算器(数据结构C语言版)急