在任何循环中查找最大加权边

问题描述

给定具有整数加权边的连通图和无向图 G。我想在 G 的任何循环中找到最大加权边。我在想这个

1. 保持一个变量 current_max 保持一个边的最大权重到目前为止
2. 运行 DFS 以检测图中的循环（我想通过检查条件 if (v != u.parent and v.color == black or gray) 来实现）
3. while 没有找到循环
4. if(current_max

5.     current_max = weight(u,u.parent)
   

6. 返回最大值(current_max,weight(u,u.parent)

这个算法会起作用吗，还有其他有效的解决方案吗？

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）