Enter two vertices >> The shortest path has length 3211.
The path is 0 2 4 8 11 13

Enter two vertices >> The shortest path has length 1062.
The path is 4 8 12

Enter two vertices >> The shortest path has length 1046.
The path is 2 4 8

Enter two vertices >> No path exists.

Enter two vertices >> No path exists.

Enter two vertices >> Bye!