ShineEternal
ShineEternal
未归档
各种最短路算法能够处理的情况(优劣比较,时间复杂度等)
全部文章
未归档
AT刷题题解(1)
BZOJ刷题题解(3)
C++(1)
c++小游戏汇总栏(9)
codeforces刷题题解(3)
ShineEternal的洛谷日报(3)
SOJ刷题题解(4)
二分(1)
二分图(3)
初赛(1)
快读(1)
欢迎(1)
洛谷刷题(65)
计蒜客(1)
归档
标签
去牛客网
登录
/
注册
各种最短路算法能够处理的情况(优劣比较,时间复杂度等)
534 浏览
0 回复
2019-10-16
ShineEternal
+关注
Floyd:只有时间复杂度是三次方较高
dijkstra:不能处理有负边权。
spfa:不能处理有负权回路。
举报
收藏
赞
评论加载中...