Ready for shortest-path algorithms