3 ms·

For those interested in algorithms and optimizations of paths, check out www.pathery.com/home for an NP complete longest path most vital node puzzle.