Problemas Del Camino mas corto

Se refiere a una ruta o camino entre dos nodos en cualquier consecuencia de arco que lo conecte cuyo objetivo consiste en encontrar las rutas más cortas o de menos costo desde un punto específico hasta cada uno de los demás nodos.