适用情况:
该算法不能解决带有“负权回路”(或者叫“负权环”)的图
时间复杂度为 o(n^3)
参考博客:
作者:Yuliang.wang
地址:https://www.cnblogs.com/wangyuliang/p/9216365.html
代码
#include <bits/stdc++.h>
using namespace std;
int f[1020][1020];
int main(){
int n,m,s,t;
int x,y,z;
cin >> n >> m >> s >> t;
memset(f,0x3f,sizeof(f));
for(int i = 0;i < m<

本文详细介绍Floyd算法的应用场景、时间复杂度及实现代码,并通过对比不同的循环顺序解释算法原理,指出其不能解决负权回路问题。
最低0.47元/天 解锁文章
983

被折叠的 条评论
为什么被折叠?



