最小生成树算法Kruskal 和 prim

时间:2014-06-25 04:24:46
【文件属性】:

文件名称:最小生成树算法Kruskal 和 prim

文件大小:1.85MB

文件格式:RAR

更新时间:2014-06-25 04:24:46

最小生成树 Kruskal

最小生成树算法Kruskal 和 prim 的具体实现,用户可自己选择点数和边数,也可让系统自动取值(n=1000,2000,……,10000)。点坐标和边都是随机生成的,该程序可保证生成的图是连通图且边不重复。


【文件预览】:
KandP.plg
main.cpp
KandP.ncb
KandP.dsp
KandP.dsw
Generate.h
Debug
----vc60.pdb(140KB)
----vc60.idb(201KB)
----KandP.pch(5.11MB)
----KandP.ilk(804KB)
----main.obj(278KB)
----KandP.pdb(1.09MB)
----KandP.exe(576KB)
KandP.opt
Prim.h
Kruskal.h

网友评论

  • 不太好,下载的考虑下吧
  • 感谢楼主的分享,程序很好用,谢谢!
  • 不是我想要的代码