最小生成树算法Prim & Kruskal

时间:2013-01-13 15:13:04
【文件属性】:

文件名称:最小生成树算法Prim & Kruskal

文件大小:6KB

文件格式:RAR

更新时间:2013-01-13 15:13:04

最小生成树

最小生成树算法Prim & Kruskal ,时间复杂度 O(VlgE)


【文件预览】:
源代码
----PRIM()
--------Graph.txt(41B)
--------heap.cpp(4KB)
--------newprim.cpp(3KB)
--------BFS.cpp(1KB)
--------Graph.h(967B)
----Kruskal()
--------counting.cpp(531B)
--------kruskal.cpp(3KB)
--------BFSK.cpp(1KB)
--------Graphk.txt(62B)
--------Graphk.h(905B)

网友评论

  • 可以实现,就是算法比较简单
  • C++实现的,想找个c语言的
  • 还不错,可实现