Robust Shortest Path finders