SoloCodigo
Programación General => C/C++ => Mensaje iniciado por: salemdeleon en Martes 9 de Junio de 2009, 17:14
-
ante mano gracias por el aporte tengo una duda alguien sabe donde encontrar informacion sobre algoritmos para encontrar el camino mas corto para la sirculacion de agua en una red de tuberias la onda que me lo piden usando grafos y en matriz de adyasencia en c++ tengo una aplicacion ya elaborada pero me e quedado en una parte :brickwall: en la cual no se como mostrar que de tal lado a tal lado es el camino donde se optimiza el recorido de agua de un nodo fuente a un nodo sumidero si tienen el algoritmo mejor pero si no la informacion estara bien :beer:
-
Algoritmo de Dijkstra (http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm)