Dev - C++ - algoritmo de warshall

   
Vista:

algoritmo de warshall

Publicado por alfredo (1 intervención) el 14/12/2014 07:27:03
hola a todos espero alguien peda ayudarme, la verdad es que soy muy nuevo en esto de la programacion, bueno en mi escuela apenas hemos visto lo basico pero llego un profe nuevo y siente que ya sabemos hacer de todo asi que nos pidio un programa que muestre la ruta mas corta en las estaciones del metro, nos explico que se realiza con matrices pero solo eso, no se si alguien pueda ayudarme adjunto una pantalla para que sea mas claro, son solo 5 puntos los que estoy poniendo pero supongo que si alguien me puede explicar como se hace yo puedo crecerlo a las estaciones del metro .
aaaaaaaaa
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

algoritmo de warshall

Publicado por Jose Manuel (30 intervenciones) el 14/12/2014 15:52:39
Sin complicarme mucho...

http://es.wikipedia.org/wiki/Algoritmo_de_Floyd-Warshall

Te viene en pseudocódigo y en C++ así como una explicación exaustiva

El algoritmo es usado sobre todo en programas de navegación y en páginas como por ejemplo:

http://www.hyperdia.com/en/

Página que por cierto a mi me ha ayudado en muchas ocasiones
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar