Ci-dessous, les différences entre deux révisions de la page.
Les deux révisions précédentes Révision précédente Prochaine révision | Révision précédente | ||
les_fiches_revisions:algorithmique:algo_graphes [2021/01/12 11:01] 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 largeur \\ | ||
•le parcours en profondeur | •le parcours en profondeur | ||
+ | •Chercher une chaine dans un graphe | ||
===A quoi ça sert ?=== | ===A quoi ça sert ?=== | ||
Ligne 34: | Ligne 35: | ||
FIN | FIN | ||
</ | </ | ||
+ | |||
+ | Voyez ce programme comme une tache d' | ||
+ | Le programme va d' | ||
+ | \\ | ||
+ | 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 {{: | ||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||
+ | |||