如何解决在任何循环中查找最大加权边
给定具有整数加权边的连通图和无向图 G。我想在 G 的任何循环中找到最大加权边。我在想这个
- 保持一个变量 current_max 保持一个边的最大权重到目前为止
- 运行 DFS 以检测图中的循环（我想通过检查条件 if (v != u.parent and v.color == black or gray) 来实现）
- while 没有找到循环
- if(current_max
-
current_max = weight(u,u.parent) - 返回最大值(current_max,weight(u,u.parent)
这个算法会起作用吗，还有其他有效的解决方案吗？
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
