《离散数学》计算题求解：试求出如图所示赋权图中的最小生成树，...2

发布网友发布时间：2024-03-04 22:26

共3个回答

热心网友时间：2024-08-08 02:07

求最小生成树的克鲁斯卡尔算法：
①将带权连通图G=<n,m>的各边按权从小到大依次排列，如e1,e2,…,em,其中e1的权最小，em的权最大，m为边数。
②取权最小的两条边构成边集T0，即T0={e1,e2},从e3起，按次序逐个将各边加进集合T0中去，若出现回路则将这条边排除（不加进去），按此法一直进行到em，最后得到n-1条边的集合T0={e1,e2,…,en-1}，则T0导出的子图就是图G的最小生成树。

热心网友时间：2024-08-08 02:12

能不能用数据结构的最小生成树的解法？

热心网友时间：2024-08-08 02:12

可以参考：<a href="http://zhidao.baidu.com/question/560141123.html?from=pubpage&msgtype=2" target="_blank">http://zhidao.baidu.com/question/560141123.html?from=pubpage&msgtype=2</a>
虽然不是一道题，但解题思路是完全一样的，两种方法都有，很直观，很有效，您可以试试！