Best Travel Strategy

expectation of minimum cost, or expecation of best strategy, is different from the minimum of the expecation of each strategy

from IPython.display import Image, display

# Path to your PNG file
file_path = "road_graph.png"

# Display the image
display(Image(filename=file_path))

In this question, clearly X1 + X4 has the lowest expected cost among all routes, with 1/2 + 1/2 = 1

It is hence tempting to think the expected minimum cost is 1