Algoritmo de Dijkstra

You might also like

Download as xlsx, pdf, or txt
Download as xlsx, pdf, or txt
You are on page 1of 3

Vertice Paso 1 Paso 2 Paso 3 Paso 4 Paso 5 Paso 6

O (0,O) * * * * *
A (6,O) (6,O) * * * *
B (7,O) (7,O) (7,O) * * *
C (7,O) (7,O) (7,O) (7,O) * *
D ** (10,A) (10,A),(10,B) (10,A),(10,B) (10,B) *
E ** ** (11,B) (10,C) (10,C),(13,D) (10,C)
F ** ** ** ** ** (15,E)
G ** ** ** ** (16,D) (16,D),(19,E)
H ** ** ** ** (14,D) (14,D)
T ** ** ** ** ** **

Ruta mas corta O,B,D,H,T


Paso 7 Paso 8 Paso 9
* * *
* * *
* * *
* * *
* * *
* * *
(15,E) (15,E) *
(15,H) (15,H) *
(14,D) * *
(20,H) (20,H),(21,F),(22,G) (20,H)

You might also like