给出了图的邻接矩阵，求从1到n的最短路。
第一行是一个整数n（n<=50）表示点的个数
接下来n行，每行n个数，表示i到j的路径长度。
一个数，表示从点1到点n的最短路。
5 0 3 5 4 6 3 0 2 8 9 5 2 0 7 3 4 8 7 0 1 6 9 3 1 0
5