PROBLEMA DEL CAMINO MÁS CORTO

El objetivo del problema de la ruta más corta es precisamente encontrar el camino más corto, de menor costo o más rápido, desde un nodo específico hasta cada uno de los demás nodos de la red.

SOLUCIÓN CON EL PROGRAMA WINQSB:

EJM: Usted debe hacer un viaje en auto a ciudades que nunca ha visitado. Estudia un plano para determinar la ruta más corta a su destino, según la ruta que elija, hay otras 5 ciudades: A,B,C,D Y E por las que puede pasar. El plano muestra las Km de cada camino que es una conexión directa entre dos ciudades sin que intervenga. Estas cifras se muestran en las sgte. tabla:

CIUDAD	CIUDAD					DESTINO
	A	B	C	D	E
A		10		70
B			20	55	40
C					50
D					10	60
E						80