Content deleted Content added
Mark viking (talk | contribs) Seems beyond start class, bumping it to C class |
→Ambiguity in runtime: new section |
||
Line 48:
Reference 6 is access restricted for unregistered users. Finding a non-restricted source would be appreciated. <span style="font-size: smaller;" class="autosigned">— Preceding [[Wikipedia:Signatures|unsigned]] comment added by [[Special:Contributions/190.44.82.18|190.44.82.18]] ([[User talk:190.44.82.18|talk]]) 18:14, 24 November 2012 (UTC)</span><!-- Template:Unsigned IP --> <!--Autosigned by SineBot-->
== Ambiguity in runtime ==
In the section for general graphs, the runtime of Edmond's algorithm is stated to be O(V*E).
The article on Edmond's algorithm however states that it needs O(V^4) time.
I think the runtime with O(V*E) is achievable with a different verion of Edmond's algorithm.
|