关于 Kruskal 最小生成树算法
  • 板块学术版
  • 楼主int64
  • 当前回复14
  • 已保存回复14
  • 发布时间2021/8/18 20:56
  • 上次更新2023/11/4 10:09:21
查看原帖
关于 Kruskal 最小生成树算法
360331
int64楼主2021/8/18 20:56

由于 Kruskal 需要对于一个树的边权进行升序排序,大多数人的 cmp 函数如下:

bool cmp(point& a, point& b) {
  return a.w < b.w;
}

请问能否将其中 a.w < b.w 替换为 a.w <= b.w?是否会出错?

2021/8/18 20:56
加载中...