文件名称:kruska算法C++实现最小生成树(图模型+并查集+小根堆)
文件大小:4KB
文件格式:CPP
更新时间:2015-12-21 09:33:42
最小生成树 并查集 小根堆 图
这个用kruska算法实现的最小生成树的代码。其中找最小边用到了小根堆,判断两个顶点是否有回路用到了并查集。
文件名称:kruska算法C++实现最小生成树(图模型+并查集+小根堆)
文件大小:4KB
文件格式:CPP
更新时间:2015-12-21 09:33:42
最小生成树 并查集 小根堆 图
这个用kruska算法实现的最小生成树的代码。其中找最小边用到了小根堆,判断两个顶点是否有回路用到了并查集。