Académique Documents
Professionnel Documents
Culture Documents
SEDGEWICK-VITTER
Réalisé par: Sahbani Hadhami
1mr imd
Plan
01 PCC: Définition
02 ALGORITHME DE SEDGEWICK-VITTER
Définition
03 ALGORITHME DE SEDGEWICK-VITTER
Principe
04 ALGORITHME DE SEDGEWICK-VITTER
Caractéristiques
Plan
05 ALGORITHME DE SEDGEWICK-VITTER
Algorithme
06 ALGORITHME DE SEDGEWICK-VITTER
Comparaison avec l’algorithme de Dijkstra
07 ALGORITHME DE SEDGEWICK-VITTER
Domaines d’application
Problème de court chemin
Définition
Plus rapide
ALGORITHME DE SEDGEWICK-VITTER
Algorithme
Comparaison de l’algorithme Dijkstra et ALGORITHME
DE SEDGEWICK-VITTER