3 ms·Verifying that a path/tour is shortest is in co-NP.by JohnKemeny 2y agoVerifying that a path/tour is shortest is in co-NP.