文件名称:C++实现最小生成树之普里姆(Prim)算法和克鲁斯卡尔(Kruskal)算法
文件大小:198KB
文件格式:RAR
更新时间:2022-08-07 20:13:37
普里姆(Prim)算法 克鲁斯卡尔(Kruskal)算法 C++ 预先队列 大小根堆
知识点: 1、最小生成树的概念; 2、Prim算法及其实现; 3、Kruskal算法及其实现; 4、图的表示; 5、边的表示; 6、优先队列priority_queue的自定义排序 7、大根堆、小根堆的区别 8、结构体的构建 面向对象: 有一定C++基础,学习数据结构及算法的朋友。 有不足之处,欢迎大家留言批评指正,我们共同进步。
【文件预览】:
Prim
----Prim.layout(436B)
----bin()
--------Debug()
----obj()
--------Debug()
----include()
--------minGenTree.h(201B)
----src()
--------minGenTree.cpp(118B)
----main.cpp(4KB)
----Prim.depend(162B)
----Prim.cbp(1KB)