Algoritmos en las Ventas: Algoritmo de Dijkstra

Hace poco un Gerente Comercial de una empresa transnacional se encontraba en un dilema y me pidió le explicase como podría elegir a un distribuidor que le permita alcanzar al cliente objetivo, con el menor costo (margen de ganancia que añade el distribuidor) posible, entre varios que; obviamente deseaban el negocio y le solicitaron los elija para tal finalidad.

Hace algunos años atrás, el científico matemático Holandés Esdger Dijkstra encontró un algoritmo cuya aplicación estaba orientada, dentro del cuerpo teórico de la Topología y de los grafos, a encontrar el camino mas corto o mínimo entre un conjunto de alternativas o "nodos".

Bien, vamos a presentarles una forma sencilla de entender el tema, debo aclarar que es un ejemplo muy sencillo y que pretende alcanzarles una muestra de como aplicar y tener la certeza de que nuestra elección es correcta.
ALGORITMO DE DIJKSTRA