Algorithme de Dijkstra

De
Publié par

Algorithme de DIJKSTRA Équipe académique Mathématiques Bordeaux 2002

  • équipe académique

  • court chemin


Publié le : lundi 18 juin 2012
Lecture(s) : 40
Source : mathematiques.ac-bordeaux.fr
Nombre de pages : 16
Voir plus Voir moins
Algorithme de DIJKSTRA
Équipe académique Mathématiques Bordeaux 2002
A
11
E
8
F9
2
B
3
7
6
2
14 G
5
D
C
Recherche des plus courts chemins partant du sommet C vers les autres sommets
  
C 0       
A
11
E
A B ¥  ¥              
8
F9
2
D ¥        
B
3
7
E ¥        
6
2
14 G
F ¥        
G ¥        
5
D
C 0
on arde C       
  
C 0       
A
11
E
A B ¥  ¥  ¥  ¥            
8
F9
2
D ¥  5 C      
B
3
7
E ¥  ¥       
2 6 14 14 G
5
5 D
C 0
F G on arde ¥  ¥  C   ¥  14 C                
  
C 0       
A
11
E
A B ¥  ¥  ¥  ¥            
8
F9
2
D ¥  5 C      
B
3
7
E ¥  ¥       
2 6 14 14 G
5
5 D
C 0
F G on arde ¥  ¥  C ¥  14 C D                
  
C 0       
A
11
A ¥  ¥  ¥      
E 8
B ¥  ¥  ¥      
8
F9
2
D ¥  5 C      
B
3
7
E ¥  ¥  8 D     
2 6 14 14 G
5
5 D
C 0
F G on arde ¥  ¥  C ¥  14 C D 14 C  ¥               
  
C 0       
A
11
A ¥  ¥  ¥      
E 8
B ¥  ¥  ¥      
8
F9
2
D ¥  5 C      
B
3
7
E ¥  ¥  8 D     
2 6 14 14 G
5
5 D
C 0
F G on arde ¥  ¥  C ¥  14 C D   ¥  14 C  E             
  
A 19 11
C 0       
10
E 8
A B ¥  ¥  ¥  ¥  ¥  ¥  E 19 ¥        
8
F9
2
D ¥  5 C      
B
3
7
2 6 14 14 G
5
5 D
C 0
E F G on arde ¥  ¥  ¥  C ¥  ¥  14 C D 8 D ¥  14 C  E  10 E 14 C               
  
A 19 11
C 0       
10
E 8
A B ¥  ¥  ¥  ¥  ¥  ¥  19 E ¥        
8
F9
2
D ¥  5 C      
B
3
7
2 6 14 14 G
5
5 D
C 0
E F G on arde ¥  ¥  ¥  C ¥  ¥  14 C D 14 8 D ¥  C  E  10 E 14 C  F             
  
A 19 11
C 0       
10
E 8
A B ¥  ¥  ¥  ¥  ¥  ¥  19 E ¥  19 E ¥      
8
B
2 6 F9 19 14 14 G 7
2
D ¥  5 C      
3
5
5 D
C 0
E F G on arde ¥  ¥  ¥  C ¥  ¥  14 C D 8 D ¥  14 C  E   10 E 14 C  F   19 F          
  
A 19 11
C 0       
10
E 8
A B ¥  ¥  ¥  ¥  ¥  ¥  19 E ¥  19 E ¥      
8
F9
2
D ¥  5 C      
B
3
7
2 6 14 14 G
5
5 D
C 0
E F G on arde ¥ C ¥  ¥   ¥  ¥  14 C D 8 D ¥ 14 C  E   10 E 14 C  F    14 C G         
Soyez le premier à déposer un commentaire !

17/1000 caractères maximum.