Применим алгоритм Флойда. Храним в массиве a[60][60] матрицу смежности ориентированного графа.
Теперь запустим алгоритм Флойда. Для тех кто не знает то она выглядит таким образом
for k := 1 to n do
for i := 1 to n do
for j := 1 to n do
if a[i,j] > a[i,k] + a[k,j] then
a[i,j] := a[i,k] + a[k,j];
где n – число вершин в графе. После этой процедуры в элементе a[i,j] будет храниться минимальный
путь от вершины i до вершины j. Теперь выводим этот массив. Желаю удачи ; )