文件名称:Prim算法(数据结构)
文件大小:136KB
文件格式:ZIP
更新时间:2017-01-06 10:18:35
数据结构 Prim算法
最小生成树是数据结构中图的一种重要应用,它的要求是从一个带权无向完全图中选择n-1条边并使这个图仍然连通(也即得到了一棵生成树),同时还要考虑使树的权最小。 为了得到最小生成树,人们设计了很多算法,最著名的有prim算法和kruskal算法。
【文件预览】:
Prim算法
----Prim.cpp(8KB)
----Debug()
--------cl.command.1.tlog(526B)
--------CL.read.1.tlog(7KB)
--------link-cvtres.read.1.tlog(2B)
--------link.read.1.tlog(2KB)
--------link.write.1.tlog(262B)
--------CL.write.1.tlog(210B)
--------vc110.idb(219KB)
--------Prim算法.lastbuildstate(62B)
--------link.command.1.tlog(954B)
--------Prim算法.log(2KB)
--------vc110.pdb(292KB)
--------Prim.obj(167KB)
--------link-rc.write.1.tlog(2B)
--------link-cvtres.write.1.tlog(2B)
--------link-rc.read.1.tlog(2B)
----Prim算法.vcxproj.filters(955B)
----Prim算法.vcxproj(4KB)