Enter two vertices >> The shortest path has length 36.
The path is 127 180 58 78

Enter two vertices >> The shortest path has length 55.
The path is 1 95 153 222 227 122

Enter two vertices >> The shortest path has length 44.
The path is 236 104

Enter two vertices >> The shortest path has length 76.
The path is 225 21 112 90 109 12 86 237 6

Enter two vertices >> The shortest path has length 73.
The path is 236 241 7 89 18 36 179 65 210

Enter two vertices >> The shortest path has length 55.
The path is 47 220 49

Enter two vertices >> The shortest path has length 51.
The path is 239 182 97

Enter two vertices >> The shortest path has length 42.
The path is 194 210 1 95 153 222

Enter two vertices >> The shortest path has length 75.
The path is 120 18 122 200 121 91 233

Enter two vertices >> The shortest path has length 56.
The path is 137 194 141 26 28

Enter two vertices >> Bye!