\sectionnn{Algorithme de Dijkstra}

\exercice[style=A,N=3,verif]{La tourn\'ee de la chanteuse}

\begin{minipage}{.5\textwidth}
La chanteuse \textit{Chrystal BRIZ} doit organiser sa tourn\'ee dans 5 villes diff\'erentes (que l'on repr\'esentera par les lettres A, B, C, D et E). \`A chaque fois qu'elle va dans une ville, elle part de la ville E.

Trouver le plus court chemin pour aller dans chaque ville.
\end{minipage}
\begin{minipage}{0.5\textwidth}
\begin{center}
\begin{tikzpicture}
\coordinate (A) at (0,0);
\coordinate (B) at (2,0);
\coordinate (C) at (2,-2);
\coordinate (D) at (0,-2);
\coordinate (E) at (-1,-1);
\fill (A) circle (2pt) node[above] {A};
\fill (B) circle (2pt) node[above] {B};
\fill (C) circle (2pt) node[below] {C};
\fill (D) circle (2pt) node[below] {D};
\fill (E) circle (2pt) node[left] {E};
\draw (A)--(B)node[midway,above]{5}--(C)node[midway,right]{2}--(D)node[midway,below]{2}--(E)node[midway,below]{2}--(A)node[midway,above]{8}--(D)node[midway,left]{4};
\draw (A)--(C)node[midway,below]{1};
\end{tikzpicture}
\end{center}
\end{minipage}