Parcours de graphe Plan du cours Une stratégie possible

Parcours de graphe Plan du cours Une stratégie possible

10

pages

Français

Documents

Écrit par
Bogdan

Publié par
axovemiw

Lire un extrait

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Découvre YouScribe en t'inscrivant gratuitement

Découvre YouScribe en t'inscrivant gratuitement

10

pages

Français

Ebook

Lire un extrait

Lire un extrait

Obtenez un accès à la bibliothèque pour le consulter en ligne En savoir plus

Publié par

Nombre de lectures

104

Langue

Français

Parcours de graphe Plan du cours Une stratégie possible

Publié par

Nombre de lectures

104

Langue

Français

148 / 187

Parcours de graphe

149 / 187

Plan du cours

Graphes non-valués, orientés ou non-orientés,

– parcours de graphe (exploration: visiter tous les

nœuds)

– recherche dans un graphe (trouver un chemin entre

s

et

d

)

Beaucoup d’applications, briques de base pour

algorithmes de graphes

– exemple: trouver les composante fortement connexes

d’un graphe orienté

150 / 187

Comment on explore un labyrinthe?

•

Peut-on aller de

s

à

d

?

•

Le chemin le plus court?

151 / 187

Une stratégie possible

ParcoursLabyrinthe(c)

si

c != d

marquer

c

comme visité

pour chaque carré

c’

adjacent à

c

si

c’

n’est pas visité

ParcoursLabyrinthe(c’)

Univers
Ebooks
Livres audio
Presse
Podcasts
BD
Documents

© 2010-2024 YouScribe

Livre audio en ligne - Développement personnel Livre en ligne Tout le catalogue Tous les Intérêts