A Cargo Company Has a Set of Delivery Patterns for Its

A cargo company has a set of delivery patterns for its goods from its locations at city1 to a series of cities 2,3,4,5, and 6. The delivery times between cities are given I hours 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 & - & 6 & 10 & 7 & - & - & - \\2 & 6 & - & 4 & - & 5 & - & - \\3 & 10 & 4 & - & 4 & 2 & 4 & - \\4 & 7 & - & 5 & - & - & 8 & - \\5 & - & 5 & 3 & - & - & - & 7 \\6 & - & - & 4 & 8 & - & - & 5 \\7 & - & - & - & - & 7 & 5 & -\end{array}$$