文件名称:最小生成树(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