please work out by hand and explain the answeres. please dont just dont give answer with no explaination.

Consider the following road network, where you want to find the shortest path from node 1 to node 6 . Note that no travel time information is provided in the figure. Furthermore, travel times are not proportional to the length of the ares shown below. You decided to use the shortest-path algorithm to find the path. After some number of iterations, suppose that you have X={1,2,4,5} with w10,w2=8,w4=6, and w5=5 a. If the travel distance between node 1 and node 2 is 9 , what is the travel time between node 2 and node 4. b. True or False? "Travel time between 1 and 3 is less than S." (Explain why.) c. List all arcs in the cut set (X,X)