
\begin{center}

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

\hline

B & G & H & J & L & M & R & V & D \\ 

\hline

\textcolor{red}{$0$ , B} & $+\infty $ & $+\infty $ & $+\infty $ & $+\infty $ & $+\infty $ & $50$ , B & $220$ , B & $+\infty $ \\ 

\hline

 & $150$ , R & $272$ , R & $+\infty $ & $+\infty $ & $+\infty $ & \textcolor{red}{$50$ , B} & $220$ , B & $+\infty $ \\ 

\hline

 & \textcolor{red}{$150$ , R} & $272$ , R & $+\infty $ & $291$ , G & $+\infty $ &  & $220$ , B & $+\infty $ \\ 

\hline

 &  & $272$ , R & $412$ , V & $291$ , G & $670$ , V &  & \textcolor{red}{$220$ , B} & $+\infty $ \\ 

\hline

 &  & \textcolor{red}{$272$ , R} & $412$ , V & $291$ , G & $567$ , H &  &  & $+\infty $ \\ 

\hline

 &  &  & $412$ , V & \textcolor{red}{$291$ , G} & $567$ , H &  &  & $+\infty $ \\ 

\hline

 &  &  & \textcolor{red}{$412$ , V} &  & $567$ , H &  &  & $+\infty $ \\ 

\hline

 &  &  &  &  & \textcolor{red}{$567$ , H} &  &  & $617$ , M \\ 

\hline

\end{tabular}
\end{center}

\vspace{0.5cm}


Le chemin le plus court est BRHMD de longueur 617.