Illustration par l'exemple

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