Floyd:
复杂度:
优点:可以处理负权,可以传递闭包
缺点:复杂度太高。
void Floyd(int n)
{
for (int k = 0; k < n; k++)
{
for (int k = 0; k < n; k++)
{
for (int k = 0; k < n; k++)
{
d[i][j] = min(d[i][j], d[i][k] + d[k][j]);
/*
有向图的传递闭包
d[i][j] = d[i][j] || (d[i][k] && d[k][j]);
*/
}
}
}
}