Estadísticas de la versión: Versión 1 - Algoritmo para la resolución del coste de recorridos mínimos - C/Visual C

Algoritmo para la resolución del problema de mínimos costes entre pares de nodos.

Esta es la solución al Problema del Camino Mínimo en grafos, en una implementación sencilla, con estructura de datos estática fácilmente transformable a estructura dinámica a través de matrices dispersas (spare matrix). El programa lee una matriz de costos de un grafo y devuelve la matriz de costos de caminos mínimos entre pares de nodos, para luego hallar el camino de menor coste.