求助~关于Floyd算法 如何记录某两点最短路径-所经过的结点?
如题~~
小弟现在在做一个关于图各种算法的软件,要用窗口演示出各种算法的结果。
现在做到最短路径 Floyd算法。
网上搜索到很多算法,但都是只是得出了两点之间最短路径的数值。
我想问问如何纪录某两点之间最短路径所经过那些结点呢?
以下是一个Floyd算法,如何纪录经过的最短路径呢?
void Floyd(int G[][],int n)
{
int i,j,k;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
G[i][j]=MAX;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
for(k=0;k<n;k++)
if(G[j][k] > G[j][i] + G[i][k])
G[j][k]=G[j][i] + G[i][k];
return ;
}