Wiki NSI

Outils pour utilisateurs

Outils du site

Piste :
les_fiches_revisions:algorithmique:algo_graphes

Différences

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

Lien vers cette vue comparative

Les deux révisions précédentesRévision précédente
Prochaine révision		Révision précédente
les_fiches_revisions:algorithmique:algo_graphes [2021/01/12 11:01] – lfles_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
 </code> </code>
 +
 +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.\\
 +\\
 +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|}}
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
 +
  
  
  
  
les_fiches_revisions/algorithmique/algo_graphes.1610445686.txt.gz · Dernière modification : de lf