保存帖子
发现
索引
热门
陶片放逐
关于
关于配对堆和最短路
板块
学术版
楼主
zhangbo1000
当前回复
2
已保存回复
2
发布时间
2024/9/23 13:33
上次更新
2024/9/23 18:35:08
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于配对堆和最短路
zhangbo1000
楼主
2024/9/23 13:33
rt,之前看到配对堆可以
o
(
log
n
)
o(\log n)
o
(
lo
g
n
)
地修改元素的值,因此可以优化 dijkstra,但是怎么在堆里找到要改的节点呢?
2024/9/23 13:33
加载中...