文件名称:图的深度优先搜索,广度优先搜索,最小生成树算法,包括kruskal、prim算法的C++实现代码
文件大小:1.09MB
文件格式:RAR
更新时间:2019-05-18 14:50:40
图,算法
图的深度优先搜索,广度优先搜索,最小生成树算法,包括kruskal、prim算法的代码,以及详细的注释。深度优先应用递归、广度优先搜索利用队列、kruskal利用STL中的关联容器set、prim算法利用二叉堆结构进行优化。
【文件预览】:
BFS,DFS,MST
----aaa.ncb(2.79MB)
----Debug()
--------aaa.exe(167KB)
--------aaa.ilk(1.01MB)
--------aaa.pdb(1.57MB)
----aaa.suo(28KB)
----aaa.sln(875B)
----aaa()
--------main.cpp(655B)
--------dfs.txt(50B)
--------bfs.txt(86B)
--------prim.txt(187B)
--------graph.h(2KB)
--------aaa.vcproj.YY-PC.YY.user(1KB)
--------heap.h(936B)
--------heap.cpp(2KB)
--------kruskal.txt(101B)
--------Debug()
--------graph.cpp(7KB)
--------aaa.vcproj(4KB)