Difference between revisions of "TADM2E 6.5"
From Algorithm Wiki
(Replace junk with at least something) |
(Undo revision 1144 by FuckyouMatt (talk)) |
(5 intermediate revisions by 4 users not shown) | |
(No difference)
|
Latest revision as of 12:10, 2 August 2020
In both algorithms, an edge can only ever be picked once, so they will both eventually terminate regardless of negative edge weights. I also suspect that they still generate minimum spanning trees, but don't have a proof of it.