lf109

摘要： 什么是懒删除？ 在Dijkstra算法中，同一个节点可能被多次加入优先队列，但只有最短的那次才是有效的。懒删除就是"推迟删除"，直到真正从队列中取出时再判断是否有效。 举个例子理解 假设有这样一个图： A --2--> B A --5--> C B --1--> C 执行过程： 初始： dist[A 阅读全文