求解答,关于Kruskal算法的一篇题解
  • 板块学术版
  • 楼主DGFLSzfd
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/7/19 22:45
  • 上次更新2024/7/20 08:40:38
查看原帖
求解答,关于Kruskal算法的一篇题解
981551
DGFLSzfd楼主2024/7/19 22:45

某位大佬的题解(一道最小生成树模版题) 题解中提到Kruskal算法需按边的权值从大到小排序,而他给出的代码中,排序方式却是

bool cmp(Edge x,Edge y){return x.w < y.w;} //自定义比较函数

我记着这样不是小的边会来到前面吗,求大佬解答

2024/7/19 22:45
加载中...