关于 SPFA 的优化
  • 板块学术版
  • 楼主Anaxagoras
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/10/9 20:07
  • 上次更新2024/10/9 21:31:30
查看原帖
关于 SPFA 的优化
466525
Anaxagoras楼主2024/10/9 20:07

在《算法进阶指南》中说道:“如果图中不存在长度为负数的边……也可以使用二叉堆对 SPFA 算法进行优化。”

SPFA 的队列维护的不是节点编号吗?

2024/10/9 20:07
加载中...