3 Floyd's algorithm is applied to the following network:
\includegraphics[max width=\textwidth, alt={}, center]{483a681e-011a-464f-b7cb-007d894d1516-3_398_394_331_833} At the end of the third iteration of the algorithm the distance and route matrices are as follows: \begin{center} \begin{tabular}{ | c | c | c | c | c | } \cline { 2 - 5 } \multicolumn{1}{c|}{} & \(\mathbf { 1 }\) & \(\mathbf { 2 }\) & \(\mathbf { 3 }\) & \(\mathbf { 4 }\)
\hline \(\mathbf { 1 }\) & 6 & 3 & 10 & 5
\hline \(\mathbf { 2 }\) & 3 & 6 & 7 & 2
\hline \(\mathbf { 3 }\) & 10 & 7 & 14 & 1
\hline