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}$$

Question

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}$$

Quizplus · Accepted Answer

The Answer of 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}$$

A Driver Wants to Make a Trip from City 1