4. 1 2
3
4
5
PASOS:
1. PROBLEMA MÁS
CORTO
2. FORMA MATRIZ
3. TITULO DEL PROBLEMA
( ESCRIBIMOS UNO)
4. COLOCAMOS EL
NÚMERO DE NODOS QUE
EN ESTE CASO ES 7.
5. CLICK EN OK.
9. ELEGIMOS DESDE EL NODO ORIGEN HASTA EL NODO DESTINO.. YA QUE ESO ES LO QUE
QUEREMOS MINIMIZAR.
10. ESTO SE INTERPRETA: DEL ORIGEN HASTA LA CIUDAD “A” CON UNA DISTANCIA DE 40 KM;
DE LA CIUDAD “A” A LA CIUDAD “B” CON UNA DISTANCIA DE 10 KM ; DE LA CIUDAD “B” A
LA CIUDAD “D” CON UNA DISTANCIA DE 55 KM Y DE LA CIUDAD “D” HASTA EL DESTINO
CON UNA DISTANCIA DE 60 KM..
LA RUTA MÁS CORTA EN TOTAL: 165 KM.