目录
核心思想:
- 核心思想:
- 题外话
- K短路步骤
在最短路问题中, 如果所有边权都是非负的 那么就可以使用启发函数来优化BFS过程
用dist[s] + f(s) //f(s)是估计值 启发估计 来排序
只要f(s)
关注
打赏
在最短路问题中, 如果所有边权都是非负的 那么就可以使用启发函数来优化BFS过程
用dist[s] + f(s) //f(s)是估计值 启发估计 来排序
只要f(s)
微信扫码登录