gpt4 book ai didi

java - 如何在修改队列内容后从优先队列中获取最小元素

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:44:02 28 4
gpt4 key购买 nike

<分区>

我试图在 Java 中使用 priority queue 实现 Dijkstra 算法。不幸的是它返回了错误的结果......我已经找到了问题所在。这就是问题所在。将节点权重插入队列后,我正在修改这些节点权重,但是当我尝试从优先级队列中删除元素时,它返回历史最小值(插入时的最小值)。remove() 不知道优先级队列已被修改..任何帮助将不胜感激......谢谢!

注意:如果需要,我可以添加源代码

28 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com