Está en la página 1de 1

John Jairo Lancheros Rangel – 20162020077

Aplicación del Algoritmo A* Y Dijkstra

Mejor Camino de Arad a Bucharest Con Algoritmo A*

Arad- Sibiu – Fagaras - Bucharest: (140 + 99 + 211) + 366 = 816

Arad – Sibiu – Rimnicu Vilcea – Pitesti – Bucharest: (140 + 80 + 97 + 101) + 366 = 784

Mejor Camino de Arad a Bucharest Con Algoritmo Dijkstra

Arad- Sibiu – Fagaras - Bucharest: 140 + 99 + 211= 450

Arad – Sibiu – Rimnicu Vilcea – Pitesti – Bucharest: 140 + 80 + 97 + 101 = 422