Поиск всех кратчайших путей в графе. На вход подается матрица смежности графа (поле last структуры), где на месте отсутствия связей должен быть INT_MAX, а по диагонали нули. Метод преобразует так матрицу, что наименьший путь с вершины i в вершину j будет равен M[i][j].last
Пример:
for (i = 0; i < size; i++) {
for (j = 0; j < size; j++) {
fscanf(file, "%d", &M[i][j].last);// чтение веса дуги (i,j) из файла
if (M[i][j].last == -1) M[i][j].last = INT_MAX;// если в файле -1, то нет такой дуги
if (i == j) M[i][j].last = 0;// диагональные элементы =0
}
}
findPathsShimbel(M, size);// считаем

Кусок из моей лабы по C++. Может кому-то пригодится