помогите с выводом кратчайшие пути между всеми парами вершин графа. Алгоритм флоида.

Question

Точнее часть программы, реализующую печать кратчайшиих путей между всеми парами вершин графа. Язык программирования Си.

печать не матрицы кратчайших путей, а кратчайшиго пути между вершиной i и j

Александр Кузнецов · Accepted Answer

#include
const int inf=1E9;
using namespace std;
int main()
{
int n,i,j,k,d[100][100];
scanf("%d",&n);
for (i=0;i[j]);
if (i==j) d[j]=min(d[j],0);
if (d[j]==1001) d[j]=inf;
}
for (k=0;k[k][j]=min(d[j],d[k]+d[k][j]);
for (i=0;i<0) { printf("INCORRECT INPUT"); return 0; }
for (i=0;i[j]==inf) printf("NO "); else printf("%d ",d[j]);
}
Это для взвешенного ориентированного граф из N вершин