Граф задан матрицей смежности.
Написать программу для поиска всех кратчайших путей между всеми парами вершин.
Результат выдать ввиде диагональной матрицы.