Algoritmo de prim y dijkstra
C/Visual C
(10)Publicado el 19 de Diciembre del 2010 por Marcelo Tabango
31.437 visualizaciones desde el 19 de Diciembre del 2010
Este programa trabaja con memoria dinámica diferentes grafos implementando el algoritmo de prim y dijkstra.
Implementa dijkstra y prim usando punteros, direcciones de memoria.
Muestra el árbol de caminos de la ruta mas corta de un nodo a otro y la suma de los costos mínimos.
Estructuras de datos, grafos, vértices.
Desarrollado en Dev C++ 4.9.9.2
Implementa dijkstra y prim usando punteros, direcciones de memoria.
Muestra el árbol de caminos de la ruta mas corta de un nodo a otro y la suma de los costos mínimos.
Estructuras de datos, grafos, vértices.
Desarrollado en Dev C++ 4.9.9.2