Shortest-Path (Djikstra's) is in P :)