标签校正算法的性能如何？
What is performance of label correcting algorithm?
我试图在 Google 中找到答案，但没有任何结果。我想，它应该像 Dijkstra 算法的性能 - O(E*logV) - 因为这两种算法非常相似。我说得对吗？
不，是O(V * E)。 article.
中有证明
我试图在 Google 中找到答案，但没有任何结果。我想，它应该像 Dijkstra 算法的性能 - O(E*logV) - 因为这两种算法非常相似。我说得对吗？
不，是O(V * E)。 article.