areyesc
21 de Mayo del 2004

Por favor necesito un algoritmo para buscar el camino mas corto entre dos vertices de un grafo.

XXX
21 de Mayo del 2004

usa el algoritmo de Dijkstra.
En Internet abunda la codificación de este, y en varios libros de estructura de datos viene el seudocódigo y hasta ya codificado