最小生成树(Prim,Kruskal)C++代码实现

时间:2023-11-23 05:43:33
【文件属性】:

文件名称:最小生成树(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)

网友评论