0

谁能解释我为什么我们要说 eq1: low[a]=min(low[a],discovery[b]) 而不是说 eq2: low[a] = min(low[a],low[b])当有从 a 到 b 的后边时

我已经尝试了很多案例,并且在所有情况下 eq2 在 tarjan 算法中都可以正常工作

如果存在 eq1 和 eq2 工作方式不同的示例,请在答案中提及

4

0 回答 0