管道铺设最佳路径选择下载

weixin_39821746 2019-05-20 10:30:16

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

...全文

54 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

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

基于C++编写的求最短路径的程序，属于贪心算法程序设计思想。里面有两种经典的最短路径求解方法。

弗洛伊德算法找出超市最佳选址位置 #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

这是一个用C#开发的一个城市间最短路径示意窗口程序

直接上报告和代码~~~~ 【问题描述】设某城市有n个居民区，连接两居民区的道路有m条，长度不一。现需沿道路铺设煤气管道，使得全部居民区连通，且铺设所需管道总长最小。【基本要求】采用耗费邻接矩阵为储存结构表达居民点及道路构成的网，求解最小生成树【设计思路】我使用了Dijkstra算法。我的设计思路大致分三步：第一步生成邻接矩阵：首先根据点数point创建一个point+1Xpoint+1大小的int类型的矩阵DisMat，比如DisMat[i][j]和DisMat[j...

下载资源悬赏专区

12,774

社区成员

12,304,069

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章