2009-8 第1問 (3)

Algorithm 1 の計算量はMain Loopの式より明らかに O(|E||V|) なので、
Algorithm 1-ALLの計算量はO(|E||V|²)

Algorithm 2 の計算量はMain Loopの式より明らかにO(|V|³) なので、

|E| < |V| のときは Algorithm 1-ALL が有利であり、
|E| > |V| のときは Algorithm 2 が有利である。