algorithm - 谁能描述一下 Dijkstra 算法的这部分代码

Question

我无法理解 Dijkstra 算法 的给定部分。我想逐行理解这部分代码。

代码:

bool operator < (const DATA &p) const { return p.dist > dist; }

我有c/c++代码的基础知识。

Answer 1

bool operator < (const DATA &p) const {
    return p.dist > dist;
}

这小于<运算符重载。

您正在传递 DATA &p以 const 为前缀这意味着 p通过引用传递，不能在函数内部修改或更改。

函数以const { 开始意味着方法内部不会有写/修改操作。

p.dist > dist意味着插入priority_queue , 比较两个 Data将遵循此标准 - 当Data具有更小 dist将首先出现在优先级队列中而不是 Data更长的dist .这听起来很矛盾，但这是真的，因为 priority_queue默认情况下是最大堆。