Cual seria el camino mas corto?
¿Cuál sería el camino más corto? En la Teoría de Grafos, uno de los problemas más conocido es el del camino más corto. El problema consiste en encontrar un camino entre dos vértices (o nodos) de tal manera que la suma de los pesos de las aristas que lo constituyen es mínima. ¿Cómo encontrar el…