最短路径算法
一:弗洛伊德局限性 不能存在负环,不然答案就是负无穷动态转移方程:g[i][j] = min(g[i][j], g[i][k] + g[k][j]);//g为中间点#include <iostream>#include <cmath>#include <cstring>using namespace std;const int N = 101;int g[N][N];void Floyd(int n) { for (int k = 1; ..
原创
2021-10-17 19:57:55 ·
114 阅读 ·
0 评论