大数据-算法-非线性有限元法在海底管道铺设中的应用.pdf

参考资料-Ja-21～Ja-33给水管管道铺设.zip

参考资料-Ja-33～Ja-41给水管管道铺设.zip

参考资料-1、（4-1）鹅掌坦涌W1~W2~W3管道铺设_重命名_2016-12-30-16-51-37.zip

参考资料-11、（4-2）鹅掌坦涌W8~W9~W10混凝土管道铺设.zip

需要在某个城市的n个居民区之间铺设煤气管道，则在这n个居民区之间只要铺设n-1条管道即可。假设任意两个居民区之间都可以架设管道，但由于地理环境的不同，所需经费不同。选择最优的施工方案能使总投资尽可能少，这个问题即为求网的“最小生成树”。

通过prim计算最小生成树。读取文本数据（矩阵），保存为二维数组格式，通过prim算法得到最小生成树的数组格式，并将其保存为文本。最后画出简易图。

管道铺设施工，具体用最小生成树实现，数据结构习题，运行环境VS2008

用普力姆算法计算最小生成树来决绝管道铺设施工的最佳方案，案例使用了EasyX图形库，代码是用VS2010编写的。内含桌面程序安装包(但是好像不是很好用)。

弗洛伊德算法找出超市最佳选址位置 #include #include using namespace std; const int maxv=20; #include #include #include #include #include struct point { char name[10]; int id; int x; int y; //int dst[5]; }; struct node { char src[10]; char dst[10]; int cost; }; /////最小生成树 struct mintree//结构体记录最小生成树的相关信息 { int begin,end;//起点 终点 int length;//边的权值 }; const int maxweight=9999; class Graphm//图的矩阵表式 { public: int map[maxv][maxv]; //某点到某点两点间的的距离 int mark[maxv]; //加入进来的点的集合 point Vert[maxv];//顶点信息 int Edge[maxv][maxv];//存放边的信息 int numV;//顶点数 int numE;//边数 int path[maxv][maxv];//每对顶点之间路劲 int dist[maxv][maxv];//c每对顶点之间的路径 void shortpath(int n); mintree tree[maxv]; Graphm(); char* findbyid(int i); int findbyname(char m[]); void CreatG();//创建无向图 void print();//矩阵显示图的信息 void draw(); void Prim(); node Node[maxv]; int edgenumE; int minx(int x,int y); }; int Graphm::minx(int x,int y) { if(x

2021-12-01 13:37:29 5KB 数据结构课设

1