文件名称:最小生成树(Prim,Kruskal)C++代码实现
文件大小:2KB
文件格式:ZIP
更新时间:2023-11-23 05:43:33
C++ 最小生成树 Prim算法 kruskal
最小生成树(Prim,Kruskal)C++代码实现 (可运行,含测试用例,有输出,注释详细) 对于一个带权连通图,生成树不同,树中各边上权值总和也不同,权值总和最小的生成树则称为图的最小生成树。
【文件预览】:
spanning tree
----test.cpp(193B)
----Kruskal.h(2KB)
----Prim.h(1KB)