4 ms·Invert all edge weights.by Tryk 2y agoInvert all edge weights.fuglede_ 2y agoThis would prove P = NP. The catch being that only positive weights are allowed.deleted 2y ago[deleted]