get_shortest_path_tree now accounts for scenarios where there is no path.