Documentos de Académico
Documentos de Profesional
Documentos de Cultura
No se forman ciclos
Siempre debe haber una arista (ruta) entre cada par de vértices del
grafo.
8 3 7 9
C G
A 12 11
6 5 13 2
D F H
17 5
Solución.- Partiendo del nodo A, buscamos la arista de menor
distancia y es la que sale al nodo “D”, y así sucesivamente hasta
el nodo final. La ruta queda como:
8
B E
3 9
A
C G
5 2
6 D F H
5
Si se suman todas las distancias de la ruta tenemos:
D= 6 + 5 + 3 + 8 + 9 + 2 + 5 = 38 kilómetros
Por tanto costo total: Coste = 435 x 38 = 16 530 dólares.
Ruta: A – D – C – B – E – G – H – F