Informacin que se puede obtener de la teora de grafos:

Calcular la distancia entre dos vrtices.

Calcular la distancia mnima entre dos vrtices.
Obtener el costo mnimo entre dos vrtices.

Algunas Aplicaciones:

Calcular la distancia entre dos puntos de la ciudad.

Organizar la distribucin de productos de ventas desde el almacn hasta los diferentes
puntos de ventas.
Organizar un viaje con escala para tomar la mejor ruta sin tener que repetir alguna
ruta.
Indicarle a un comerciante para indicarle la ruta ptima para que pueda repartir sus
productos sin tener que repetir alguna ruta.
Disear el tendido elctrico con el menor costo posible.