您的位置:首页 > 其它

图论-最短路-floyd

2016-05-09 12:33 190 查看
能够求出所有点之间的最短路,利用动态规划的思想,代码非常的简介。复杂度O(V^3)。

#include <iostream>
#include <algorithm>

using namespace std;

const int MAX_V = 100;

int d[MAX_V][MAX_V];
int V;

void warshall_floyd() {
for (int k = 0; k < V; k++) {
for (int i = 0; i < V; i++) {
for (int j = 0; j < V; j++)
d[i][j] = min(d[i][j], d[i][k] + d[k][j]);
}
}
}
int main() {

return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  算法