优先队列广搜

10 分钟

边权不同时,用优先队列代替普通队列,每次取代价最小的扩展 —— 这其实就是 Dijkstra。

小纸条

这说明什么?

登录 后可看答案

优先队列广搜 · 算法进阶 · op599 课程