Différences

Ci-dessous, les différences entre deux révisions de la page.

--- les_fiches_revisions:algorithmique:algo_graphes [2021/01/12 11:18]
lf
+++ les_fiches_revisions:algorithmique:algo_graphes [2021/01/14 11:03] (Version actuelle)
lf
@@ Ligne 4: / Ligne 4: @@
 •Le parcours en largeur \\
 •le parcours en profondeur
+•Chercher une chaine dans un graphe
 ===A quoi ça sert ?===
@@ Ligne 36: / Ligne 37: @@
 Voyez ce programme comme une tache d'encre qui s'étend. \\
-Le programme va d'abord visiter les taches adjacentes au point de départ pour visiter ceux de plus en plus loin.
+Le programme va d'abord visiter les taches adjacentes au point de départ pour visiter ceux de plus en plus loin.\\
+\\
+Si on part du point I on aura un ordre de visite de: I , E , H , C , D , G , H , B , F et A \\
+La distance entre le point I et celui visité est indiqué sur le graphe {{:les_fiches_revisions:algorithmique:image_wiki_nsi.png?400|}}
-==== Le parcours en largeur ====

Wiki NSI