求无向图 查找最小环算法

layola 2016-10-27 09:13:45
大家好,我想问问
求无向图 查找最小环算法

找到个算法

http://stackoverflow.com/questions/12367801/finding-all-cycles-in-undirected-graphs


但他是查找所有回环,我要是最小回环,

例如:

{1, 2}, {1, 3}, {1, 4}, {2, 3},
{3, 4},

输出

1,3,2
1,4,3

求大神指导怎么修改以上算法
...全文
1196 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
xuanbuya2806 2017-07-14
  • 打赏
  • 举报
回复
问题解决了吗?
三仙半 2017-07-14
  • 打赏
  • 举报
回复
最笨的方法就是对所有的环求代价,找到代价最小的。

33,006

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧