Finding the shortest path router for the router tracking purpose

[CaitlinC]

Hi all,
A Question asking you regarding to routers' tracking information.

We keeps all the router infomation of our subnet in a file name "routers.txt" in this format:

1 2 1
2 4 1
4 3 1
1 3 5

This states there are four routers, the distance between routers 1 and 2 is 1, between 2 and 4 is 1, etc.

I need to write a Java program to keep track the shortest path between routers, I would understand that we can get this done easily in Java, but I am not a Java Savvy unfortunately. I'm new to Java, would somebody help me to the right direction?

In order to keep track the routers in our subnet easily,the output would look something like:
-----
Router 1
To Router Distance Vector
2 1 2
3 3 2
4 2 2

Thanks very much,
Cait.