最小生成树 求大神解救

Posted

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了最小生成树 求大神解救相关的知识，希望对你有一定的参考价值。

谢谢！！！！！！！！！！！

参考技术A

用去环法就可以 每当你在图中找到一个环 则去掉距离最大的一条边 直到图中没有环为止...

当然答案不唯一

我随手画出来结果就是右边这样了。

以上是关于最小生成树 求大神解救的主要内容，如果未能解决你的问题，请参考以下文章

急求KRUSKAL算法求最小生成树过程演示

怎么求一幅图像的最小生成树

图的最小生成树算法？

基础-11：最小生成树（MST）

图的相关算法（二）：最小生成树算法

欧几里德 平面最小生成树算法