1、 数据结构课程设计报告 -管道铺设施工的最佳方案选择 利用 Prim 算法提供 N 个居民区间煤气管道铺设的决策方案。 1 目录目录 一、 系统设计要求-2 二、 系统框架- 2 三、 系统详细设计-3 四、 系统运行和测试-4 五、 课程设计收获-5 一、 系统设计要求 N（N10）个居民区之间需要铺设煤气管道。假设任意两个居民区之间 都可以铺设煤气管道，但代价不同。要求事先将任意两个居民区之间铺设煤 气管道的代价存入磁盘文件中。 设计一个最佳方案使得这 N 个居民区之间铺 设煤气管道所需代价最少，并将结果以图形方式在屏幕上输出。 2 二、 系统框架 1. 系统框架 2. 说明：主控模块是有
2、 C#代码完成，在 Prim.Dll 中有函数： EXPORT void Prim(char * cPre,char *cInf,int length); /cPre:结点的一个字符数组(格式：A B .) /cInf:边的一个字符数组。(格式：(A, B) x.) 在主控模块中有类： class DllManagement DllImport(“LibPrim.Dll“) public static extern void Prim(string strPre,string strInf,int length); 这样在主控模块中直接调用DllManagement.Prim 函数就可以直接调
3、用 C+ Dll 函数了。（具体的用 C#调用 Dll 函数的信息请查看相关资料） 三、 系统详细设计 1. 数据结构设计。 最小生成树算法：Prim class Mgraph public: MGraph(string strNodes,string edges); MGraph() void PrimMinSpanTree();/Pime 主控模块 文本信息.txt（N 个居民 点之间煤气管道造价） Prim.Dll （ C+ Dll 利 用 Prim 算法的出决策方案） 决策方案的图形输 出 3 private: T vertexMaxsize; /store the vertex data int arcMaxsizeMaxsize;/store the arc data int vertexNum; /store the number of v int arcNum; /store the number of arc ; 2. 系统模块间的信息传递。 主控模块和 P
