在Dijkstra算法中，能否用新增队列条目替代优先队列的updatePriority方法？

这个思路是完全可行且正确的，不少实际项目里的Dijkstra实现都会这么干，具体分析如下：

核心逻辑的正确性 #

当优先级为2的节点A先出队时，我们会把它标记为「已处理」（加入已访问集合）。后续当优先级为5的A再出队时，因为已经确认它是旧的、无效的条目，直接跳过就行，不会干扰最终的最短路径计算结果。

这么做的优势 #

大部分基于堆实现的优先队列，原生就不支持高效的「更新优先级」操作——要实现这个功能，要么得额外维护索引映射，要么得重构堆结构，复杂度很高。直接往队列里新增条目反而更简单，代码实现起来更高效、更不容易出错。

需要注意的细节 #

• 内存占用问题：队列里会出现重复节点条目，内存开销会有所增加，但在绝大多数场景下这都是可接受的——毕竟每条边最多触发一次松弛操作，重复条目数和图的边数正相关，不会无限膨胀。
• 必须维护已处理集合：每次从队列取出节点时，第一步就要检查它是否已经被处理过。如果跳过这一步，就会重复处理旧的无效条目，不仅会拖慢算法速度，还可能导致错误的距离更新，彻底打乱算法逻辑。

内容的提问来源于stack exchange，提问作者Game Development