Talk:TADM2E 5.13

From Algorithm Wiki
Revision as of 12:44, 13 September 2019 by Gbachmei (Talk | contribs)

Jump to: navigation, search

I think the answer for the third case does not work since in a weighted graph it might not be optimal to choose alternating nodes: 100 - 1 - 1 - 100 (a path with4 nodes, high weights on the leaves, low weights on the inner nodes).