保存帖子
发现
索引
热门
陶片放逐
关于
在带负权边的图上也没有什么 像样点的最短路算法啊
板块
灌水区
楼主
ღꦿ࿐
当前回复
13
已保存回复
13
发布时间
2022/2/24 16:24
上次更新
2023/10/28 07:50:38
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
在带负权边的图上也没有什么 像样点的最短路算法啊
ღꦿ࿐
楼主
2022/2/24 16:24
比如
O
(
n
n
)
O(n\sqrt n)
O
(
n
n
)
之类的神奇复杂度的算法(低于
n
2
n^2
n
2
) 的啊
别说啥双端队列两边随机弹spfa,两个队列spfa这种乱七八糟的
2022/2/24 16:24
加载中...