图的多源最短路径
两种思路: 1. 单源执行 n 次 得到每个点
- floyd算法 本质是利用一个距离比较
for (int k = 1; k <= n; k++)
{
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= n; j++)
{
d[i][j] = min(d[i][j],d[i][k]+d[k][j]);
}
}
}
两种思路: 1. 单源执行 n 次 得到每个点
for (int k = 1; k <= n; k++)
{
for (int i = 1; i <= n; i++)
{
for (int j = 1; j <= n; j++)
{
d[i][j] = min(d[i][j],d[i][k]+d[k][j]);
}
}
}