Dev - C++ - algoritmo de warshall

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 .

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