3 Floyd's algorithm is applied to the incomplete network on 4 nodes drawn below. The weights on the arcs represent journey times.
\includegraphics[max width=\textwidth, alt={}, center]{4b5bc097-1052-4e44-8623-a84ceaab0289-4_400_558_347_751} The final matrices are shown below. \begin{table}[h] \begin{center} \captionsetup{labelformat=empty} \caption{final time matrix} \begin{tabular}{ | l | r | r | r | r | } \cline { 2 - 5 } \multicolumn{1}{c|}{} & \multicolumn{1}{c|}{\(\mathbf { 1 }\)} & \(\mathbf { 2 }\) & \(\mathbf { 3 }\) & \multicolumn{1}{c|}{\(\mathbf { 4 }\)}
\hline \(\mathbf { 1 }\) & 6 & 5 & 3 & 10
\hline \(\mathbf { 2 }\) & 5 & 4 & 2 & 5
\hline \(\mathbf { 3 }\) & 3 & 2 & 4 & 7
\hline