4.3.3. Problemas de caminos mínimos.

Algoritmo de Dijkstra

• Ejemplo: Mostrar la ejecución del algoritmo de Dijkstra sobre el siguiente grafo dirigido.

1

2

3

4

6

5

2

1

4

3

2

6

10

2

5

7

4

8

1

Diapositiva anterior

Diapositiva siguiente

Ir a la primera diapositiva

Ver versión gráfica