1. 首页
  2. 编程语言
  3. C++ 
  4. kruska算法C++实现最小生成树(图模型+并查集+小根堆)

kruska算法C++实现最小生成树(图模型+并查集+小根堆)

上传者: 2020-09-28 01:24:00上传 CPP文件 4.25KB 热度 10次
这个用kruska算法实现的最小生成树的代码。其中找最小边用到了小根堆,判断两个顶点是否有回路用到了并查集。
下载地址
用户评论