保存帖子
发现
索引
热门
陶片放逐
关于
关于 SPFA 的时间复杂度
板块
学术版
楼主
dxrS
当前回复
3
已保存回复
3
发布时间
2024/10/11 22:16
上次更新
2024/10/12 12:37:02
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于 SPFA 的时间复杂度
dxrS
楼主
2024/10/11 22:16
如果有多个起点,它的时间复杂度能不能做到
O
(
k
m
)
O(km)
O
(
km
)
。
如果从每个起点都跑一次,它的时间复杂度能不能做到
O
(
k
n
m
)
O(knm)
O
(
knm
)
。
2024/10/11 22:16
加载中...