priority queue
優先度付きキュー
Definition 定義
An abstract data type in which each element has a priority and the element with the highest (or lowest) priority is removed first.
Example 例文
Dijkstra's algorithm uses a priority queue to select the next vertex with the smallest distance.
日本語訳を表示
ダイクストラ法では、距離が最小の次の頂点を選ぶために優先度付きキューを用いる。
Collocations よく使う組み合わせ
- implement a ~ with a heap
- insert into the ~
- extract from the ~
「~」の部分に priority queue が入ります。