A Driver Wants to Make a Trip from City 1

Essay

A driver wants to make a trip from city 1 to city 7. The road mileage between cities is given below. Find the shortest route. $$\begin{array} { c | c c c c c c c } \text { From } & & { \text { To City: } } \\\text { City: } & 1 & 2 & 3 & 4 & 5 & 6 & 7 \\\hline 1 & - & 2 & 2 & 4 & - & - & - \\2 & - & - & - & - & -4 & 10 & - \\3 & - & - & - & - & 12 & 6 & - \\4 & - & - & - & - & 10 & - & - \\5 & - & - & - & - & - & - & 14 \\6 & - & - & - & - & - & - & 2 \\7 & - & - & - & - & - & - & -\end{array}$$