我需要它Dijkstra算法的实现,我也有我自己的实现,但我的文档代码将与Java的自己的类更加容易。
Answer 1:
不,Java标准库有没有这样的数据结构。 我想大多数人使用: http://algs4.cs.princeton.edu/24pq/IndexMinPQ.java.html
Answer 2:
你是什么意思“索引”? 优先级队列不支持索引,除非它不会排队了。
Java支持标准优先级队列,如C ++ STL。 它可以在java.util中的命名空间中找到的PriorityQueue 。
文章来源: Does java have an indexed minimum priority queue?