E*(logV) ではないでしょうか? 参考：ダイクストラのアルゴリズム
6048 次
2 に答える
4
ダイクストラのアルゴリズムの最悪の場合の時間の複雑さは、実装方法によって異なります。
簡単な実装:O((E * c1) + (V * V)) = O(E + V^2) ~ O(V^2)
フィボナッチ ヒープの使用:O((E * c2) + (V * log V)) = O(E + V log V) ~ O(V log V)
于 2013-06-04T04:56:12.093 に答える
1
最悪の場合E > V、複雑さはE + VlogVそれと置き換えることができる複雑さです。E+ElogV複雑さとElogVは、あなたが何を意味するのですか?
于 2013-06-04T03:15:15.617 に答える