algorithm - std::priority_queue 接受 2 个参数（用于 Djikistra 算法）

Question

我正在使用 Djikistra 的算法，这是我第一次实施它。但我不知道如何用两个参数声明priority_queue。
对于 1 个参数（min-priority_queue），我可以轻松做到：

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

Answer 1

使用 std::pair，其中第一个是距离，第二个是顶点数。

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