最小生成树(C++实现)

时间:2013-07-02 17:43:48
【文件属性】:

文件名称:最小生成树(C++实现)

文件大小:600KB

文件格式:RAR

更新时间:2013-07-02 17:43:48

最小生成树 C++ 图

—————————最小生成树问题—————————— 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 (1)利用克鲁斯卡尔算法求网的最小生成树。 (2)实现教科书6.5节中定义的抽象树类型 MFSet。以此表示构造生成树过程中的连通分量。 (3)以文本形式输出生成树中各条边以及他们的权值。


【文件预览】:
MCST
----MCST()
--------Main.cpp(1KB)
--------MCST.vcproj(4KB)
--------MCST.vcproj.ADMINISTRATOR.Administrator.user(1KB)
--------Edge.h(523B)
--------Graph.cpp(3KB)
--------MFSet.h(758B)
--------Edge.cpp(427B)
--------Graph.h(725B)
--------MFSet.cpp(1008B)
----MCST.suo(27KB)
----MCST.ncb(1.42MB)
----MCST.sln(878B)
Project 4 Minimal Cost Spanning Tree.docx

网友评论

  • 还不错,有点复杂
  • 实验做得挺不错的,加油
  • 挺有意思的
  • 这本书挺有意思,像讲故事一样带领我们进入C++的世界
  • 有点复杂啊。。弄了半天没弄懂
  • 排版乱 可以用
  • 排版确实有点乱,自己可以调
  • 内容更可以实现,就是排版有点不清晰
  • 3分要多了 。。排版有点乱