2 ms·This would prove P = NP. The catch being that only positive weights are allowed.by fuglede_ 2y agoThis would prove P = NP. The catch being that only positive weights are allowed.deleted 2y ago[deleted]