Java求最短路径的问题

Question

请设计一段程序，读取各国两两之间的距离，距离以邻接矩阵表示，并计算出遍历各国的最短路径长度。
输入：国家数量n 以及
           后续n行是国家间的邻接矩阵表示
输出：遍历各国的最短路径长度。

输入举例：
4
0,1,2,3
1,0,4,5
2,4,0,2
3,5,2,0
本人算法方面是菜鸟，求各位大神帮忙解答。

Answer 1

以前写的可以参考一下：http://blog.csdn.net/u011514451/article/details/38986313?locationNum=2