关于配对堆和最短路
  • 板块学术版
  • 楼主zhangbo1000
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/9/23 13:33
  • 上次更新2024/9/23 18:35:08
查看原帖
关于配对堆和最短路
760291
zhangbo1000楼主2024/9/23 13:33

rt,之前看到配对堆可以 o(logn)o(\log n) 地修改元素的值,因此可以优化 dijkstra,但是怎么在堆里找到要改的节点呢?

2024/9/23 13:33
加载中...