社区
下载资源悬赏专区
帖子详情
管道铺设最佳路径选择下载
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条管道即可。假设任意两个居民区之间都可以架设管道,但由于地理环境的不同,所需经费不同。选择最优的施工方案能使总投资尽可能少,这个问题即为求网的“最小生成树”。 相关下载链接://download.csdn.net/download/lovesshine/2283255?utm_source=bbsseo
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
管道
铺设
最佳
路径
选择
需要在某个城市的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#开发的一个城市间最短
路径
示意窗口程序
C++
管道
铺设
方案求解Dijkstra算法
直接上报告和代码~~~~ 【问题描述】 设某城市有n个居民区,连接两居民区的道路有m条,长度不一。现需沿道路
铺设
煤气
管道
,使得全部居民区连通,且
铺设
所需
管道
总长最小。 【基本要求】 采用耗费邻接矩阵为储存结构表达居民点及道路构成的网,求解最小生成树 【设计思路】 我使用了Dijkstra算法。 我的设计思路大致分三步: 第一步生成邻接矩阵: 首先根据点数point创建一个point+1Xpoint+1大小的int类型的矩阵DisMat,比如DisMat[i][j]和DisMat[j...
下载资源悬赏专区
12,774
社区成员
12,304,069
社区内容
发帖
与我相关
我的任务
下载资源悬赏专区
CSDN 下载资源悬赏专区
复制链接
扫一扫
分享
社区描述
CSDN 下载资源悬赏专区
其他
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章