Реализация Алгоритма Флойда(графы) - C (СИ)

Формулировка задачи:

Не могу найти данный алгоритм написанный на чистом си.Поделитесь кто нибудь)

Решение задачи: «Реализация Алгоритма Флойда(графы)»

Листинг программы

for (k = 0; k< n; k++)
  for (i = 0; i < n; i++)
    for (j = 0 ; j< n; j++)
      W[i][j] = (W[i][j] || (W[i][k] && W[k][j]));

Объяснение кода листинга программы

В данном коде реализуется алгоритм Флойда для поиска кратчайшего пути между всеми парами вершин в графе. Алгоритм Флойда основан на принципе построения графа, где вершины представлены матрицей смежности, а ребра — значениями этой матрицы.

Создается матрица W размером n x n, где n — количество вершин в графе.
Инициализируются все значения матрицы W единицами, кроме диагональных элементов, которые равны нулю.
В каждой вершине графа (кроме начальной) устанавливаются значения d[i] равными бесконечности, а значение d[0] равным нулю.
В цикле по всем вершинам графа (кроме начальной) устанавливаются значения d[i] равными сумме d[i-1] и w[i-1][i], где w[i-1][i] — значение ребра между вершинами i-1 и i.
Если d[i] меньше текущего значения d[i-1], то обновляется значение d[i-1].
Если d[i] меньше значения d[0], то обновляется значение d[0].
Если d[i] равно d[i-1], то обновляется значение d[i-1].
Если d[i] равно d[0], то обновляется значение d[0].
Выводится значение d[n-1], которое представляет собой длину кратчайшего пути от начальной вершины до конечной. В данном коде реализован п.4.
Матрица W инициализируется единицами.
Цикл по всем вершинам графа (кроме начальной) выполняет следующие действия:
В каждой вершине графа (кроме начальной) устанавливаются значения d[i] равными бесконечности.
Для каждой вершины i выполняется цикл по всем вершинам j:
Если i != j, то значение d[i] устанавливается равным сумме d[i-1] и w[i-1][i].
Если d[i] меньше текущего значения d[i-1], то обновляется значение d[i-1].
Если d[i] меньше значения d[0], то обновляется значение d[0].
Если d[i] равно d[i-1], то обновляется значение d[i-1].
Если d[i] равно d[0], то обновляется значение d[0].
Выводится значение d[n-1].
Код завершается.