3 ms·1. Shortest Path is NP complete? 2. Who says this is in N time?by chime 17y ago1. Shortest Path is NP complete? 2. Who says this is in N time?