Grafos!! Camino mas optimo necesito ayuda

joseantonio34 · #1 (**permalink**) 07/11/2010, 15:39

Tengo que hacer un programa que tenga una matriz de 7x7 suponiendo que son ciudades y decidir cual ruta es la mas optima ya que hay diferentes distancias entre cada punto

joseantonio34 · #2 (**permalink**) 07/11/2010, 20:10

se supone que tengo que usar el metodo de dijkstra pero no entiendo como hacerlo

sam90 · #3 (**permalink**) 07/11/2010, 20:19

SI ese es el algortimo que necesitas. Pero no entiendes el algortimo o no sabes como programarlo?

joseantonio34 · #4 (**permalink**) 08/11/2010, 09:04

no se como programarlo de favro pasalo

joseantonio34 · #5 (**permalink**) 08/11/2010, 09:05

en c porfavor me urge

sam90 · #6 (**permalink**) 08/11/2010, 10:48

http://es.wikipedia.org/wiki/Algoritmo_de_Dijkstra

No cuesta nada buscar un poco!