2022年5月13日
无向图最小环问题解答
摘要： 问题阐述：给出一个无向图，找出权值和最小的子图，其中子图的形式为简单环 解题思路，我们可以选取构建抽象模型{u,x1,x2,......xn,v,xm,.....u}作为满足条件的抽象环形结构，可知我们可选择图内任意两个点，围绕他们来做环。 我们的思路在于找到从u到v和从v到u的和值最小，即可以将问 阅读全文
posted @ 2022-05-13 22:45 Johnson-Hugo 阅读(145) 评论(0) 推荐(0)