关于 Dijkstra 小根堆重载 < 符号的问题
  • 板块学术版
  • 楼主XiaoQuQu
  • 当前回复11
  • 已保存回复11
  • 发布时间2022/9/1 17:29
  • 上次更新2023/10/27 12:53:00
查看原帖
关于 Dijkstra 小根堆重载 < 符号的问题
427623
XiaoQuQu楼主2022/9/1 17:29

在写 Dijkstra 的时候,我习惯使用 struct 而非 pair<int, int>,查阅资料发现若需要实现优先队列小根堆的时候需要这么重载

struct _node {
    int v, w;
    bool operator < (const _node b) const {
        return w > b.w;
    }
};

而非

struct _node {
    int v, w;
    bool operator < (const _node b) const {
        return w < b.w;
    }
};

有点反直觉,有人知道为什么这么写吗

2022/9/1 17:29
加载中...