Talk:Blossom algorithm: Difference between revisions

Content deleted Content added
Seems beyond start class, bumping it to C class
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.