algorithm - 2 つのパラメーターを受け入れる std::priority_queue (ジキストラのアルゴリズム用)

Question

私はジキストラのアルゴリズムを使っていましたが、それを実装するのは初めてです。しかし、2 つのパラメーターを指定して priority_queue を宣言する方法がわかりません。
1 つのパラメーター (min-priority_queue) の場合、簡単に実行できます。

priority_queue<int,std::vectors<int>,std::greater> >

Answer 1

std::pair を使用します。1 番目は距離、2 番目は頂点番号です。

typedef std::pair<int, int> pii;
std::priority_queue<pii, std::vector<pii>, std::greater<pii> > dijkstra_queue;