next up previous
suivant: Bibliographie monter: Les algorithmes de recherche précédent: Application à l'algorithme de

Illustration par l'exemple

Les figures (6.3) et (6.4) illustrent respectivement les algorithmes de Kruskal et de Prim sur le graphe de la figure (6.2). A chaque étape, l'arc ajouté est désigné par une flèche. Les arcs déja présents dans l'arbre sont signalés par un trait en pointillés.

Figure 6.2: Graphe exemple pour l'illustration des algorithmes de Kruskal et Prim
\begin{figure}
\leavevmode
\begin{center}
\psfig{figure=grarpm.eps, height=4.5cm}
\end{center}
\end{figure}

Figure 6.3: Fonctionnement de l'algorithme de Kruskal sur le graphe (6.2)
\begin{figure}
\leavevmode
\begin{center}
\psfig{figure=kruskal.eps}
\end{center}
\end{figure}

Figure 6.4: Fonctionnement de l'algorithme de Prim sur le graphe (6.2)
\begin{figure}
\leavevmode
\begin{center}
\psfig{figure=prim.eps}
\end{center}
\end{figure}



Bruno Garcia 2000-12-17