
\begin{center}

\begin{tabular}{|*{9}{@{~~}c@{~~}|}}

\hline

C & A & B & D & E & F & H & I & G \\ 

\hline

\textcolor{red}{$0$ , C} & $25$ , C & $30$ , C & $20$ , C & $+\infty $ & $+\infty $ & $+\infty $ & $+\infty $ & $+\infty $ \\ 

\hline

 & $25$ , C & $30$ , C & \textcolor{red}{$20$ , C} & $40$ , D & $+\infty $ & $+\infty $ & $35$ , D & $+\infty $ \\ 

\hline

 & \textcolor{red}{$25$ , C} & $30$ , C &  & $40$ , D & $+\infty $ & $35$ , A & $35$ , D & $+\infty $ \\ 

\hline

 &  & \textcolor{red}{$30$ , C} &  & $40$ , D & $+\infty $ & $35$ , A & $35$ , D & $+\infty $ \\ 

\hline

 &  &  &  & $40$ , D & $45$ , H & \textcolor{red}{$35$ , A} & $35$ , D & $55$ , H \\ 

\hline

 &  &  &  & $40$ , D & $45$ , H &  & \textcolor{red}{$35$ , D} & $55$ , H \\ 

\hline

 &  &  &  & \textcolor{red}{$40$ , D} & $45$ , H &  &  & $55$ , H \\ 

\hline

 &  &  &  &  & \textcolor{red}{$45$ , H} &  &  & $50$ , F \\ 

\hline

\end{tabular}
\end{center}

\vspace{0.5cm}


Le chemin le plus court est CAHFG de longueur 50.