桥的小疑问
来源：8-4 实现寻找桥算法
qq_红_14
2020-06-24
老师，我看你在判断是否是桥的时候，if条件是 if (low[w] > ord[v])，
但是在上一节的模拟算法里面。我理解的if条件是 if (low[w] > low[v])，
然后我把条件换成我自己理解的，执行结果也对。
但是因为low[v] = Math.min(low[v], low[w]); 所以low[v]的值有被更新。
所以两个if判断条件，应该不是都对的吧。
写回答
1回答
-
正确的条件是 if (low[w] > ord[v])
LC 的 1192 号问题就是寻桥算法，你可以尝试一下，使用这个问题，应用你的条件，看能否 AC 这个问题？
中文版链接：https://leetcode-cn.com/problems/critical-connections-in-a-network/
英文版链接：https://leetcode.com/problems/critical-connections-in-a-network/submissions/
继续加油！：）
032020-06-24
相似问题