保存帖子
发现
索引
热门
陶片放逐
关于
关于 SPFA
板块
灌水区
楼主
Zhang_Wenjie
当前回复
4
已保存回复
4
发布时间
2023/8/12 20:41
上次更新
2023/11/3 04:12:29
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于 SPFA
Zhang_Wenjie
楼主
2023/8/12 20:41
萌新刚学最短路,
发现求含负权图的单源最短路一般用 SPFA,
但它容易被卡到
O
(
n
m
)
O(nm)
O
(
nm
)
所以为什么没有人发明一种更优更稳定的算法呢?
2023/8/12 20:41
加载中...