设计说明书.txt

用于数据结构课程设计的,是一个办公室建局域网的利益最小化

一、题目：
1、有一个单位，为了实现办公自动化，想在本单位建立一个局域网，把10个办公地点的事务连接起来，
试问应该怎样布线，使得建立起来的局域网成本最低。

二、软件功能：
   在主程序.cpp中，对数组A[MAXV][10]中的元素根据实际成本数字进行修改，再运行得到最少成本的9条边将10间办公室连接起来。
 
三、设计思想：
   1、要在10个办公地点建立成本最低的局域网，要将这10个办公地点看成无向图的10个顶点，每两个办      公室之间的布线成本用两顶点间的边的权值，实际相当于求无向图的最小生成树。
   2、根据题目要求需要引用"DispMat(MGraph)"这个子函数
   3、再将主函数main()函数和Prim(MGraph g,int v)这个子函数放在"主程序.cpp"文件中编写，而在      main()函数中先建立数组，并输入每两个顶点之间连线的权值，再按要求引用各子函数。

四、逻辑结构和物理结构：
  结果的：
   逻辑结构：是一张有10个顶点及9条边的树图。
   
   物理结构：是用邻接矩阵表示的。

五、开发平台：
   Visual C++ 6.0版本

六、系统的运行结果分析说明：
   系统运行的结果显示了10个顶点构成最小生成树的9条边。

七、运行与操作文档：
   在Dos环境下运行，打开“综合1.dsw”文档进行操作。