实验三：[图]管道铺设施工的最佳方案问题

最新推荐文章于 2024-05-26 22:13:31 发布
最新推荐文章于 2024-05-26 22:13:31 发布
阅读量9.5k 收藏 18
点赞数 2
分类专栏： C 文章标签： 测试 存储
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/csf111/article/details/6846146
版权

1） 问题描述

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

2）基本要求

       在可能假设的m条管道中，选取n-1条管道，使得既能连通n个小区，又能使总投资最小。每条管道的费用以网中该边的权值形式给出，网的存储采用邻接表的结构。

3）测试数据

       使用下图给出的无线网数据作为程序的输入，求出最佳铺设方案。右侧是给出的参考解。

图1 小区煤气管道铺设网及其参考解

4）输入输出:

从键盘或文件读入上图中的无向网，以顶点对（i, j）的形式输出最小生成树的边。

参考代码下载地址：http://download.csdn.net/detail/csf111/3659376   


似水如风
关注
  • 2
    点赞
  • 踩
  • 18
    收藏
    觉得还不错? 一键收藏
  • 10
    评论
专栏目录
数据结构课程设计：管道铺设施工的最佳方案代码
Y44_333的博客
10-10 2436
数据结构课程设计：管道铺设施工的最佳方案代码
地下排水管道的最佳铺设问题
weixin_55134309的博客
08-11 812
地下排水管道的最佳铺设问题 水污染是由有害化学物质造成水的使用价值降低或丧失，废水中的酸、碱、氧化剂，以及铜、镉、汞、砷等化合物，苯、二氯乙烷、乙二醇等有机毒物，会毒死水生生物，影响饮用水源，造成不可逆的环境破坏。几十年的工业化进程导致我国水资源质量不断下降，水环境持续恶化，由于污染所导致的缺水和事故不断发生，不仅使工厂停产、农业减产甚至绝收，而且造成了不良的社会影响和较大的经济损失，严重地威胁了社会的可持续发展，威胁了人类的生存。近年来，工厂的废水处理逐渐引起全社会的重视。废水在工厂内直接处理可以减少.
数学建模实验-自来水管道铺设问题
最新发布
qq_66019586的博客
05-26 1588
有完整代码。在村村通自来水工程实施过程中，从保证供水质量以及设备维护方便角度出发，某地区需要建设一个中心供水站，8个一级供水站和30个二级供水站，各级供水站的位置坐标如表1所示，其中类型A表示中心供水站，类型V代表一级供水站，类型P为二级供水站。图是各级供水站的地理位置图。
数据结构，煤气管道
06-12
N(N>10)个居民之间需要铺设煤气管道。假设任意两个居民之间都可以铺设煤气管道，但代价不同。事先将任意两个居民之间铺设煤气管道的代价存入磁盘文件中。设计一个最佳方案使得这N个居民之间铺设煤气管道所需代价最少，并希望以图形方式在屏幕上输出结果。
讨论一个算法，请各路大神指教
u011796630的博客
09-01 154
问题描述如下： 1）n段长度不一的管子； 2）m段长度不一的需求，从1）中截取； 3）2）中的所有需求，不允许有接口； 4）完成需求后，1）中的管子剩余长度小于200的即为浪费； 5）如1）中存在长度比例悬殊的管子（长/短>=10），短的剩余在100以内的情况，优于长的无浪费的情况。 如上，如何找到最优解：浪费总长度最小，且短的优先使用。 简化一下，假如我已计算出所有能完成需求的方案，那么如何从这些方案中找到最优。 方法原型如下，planList是所有能完成需求的方案，从planList中找到最优解：
数据结构课程设计---用Dijkstra算法实现一个简易的最佳方案选择
FaaronZheng的专栏
05-09 3294
当时课程设计的题目大致是这样：
python语言程序题-管道施工方案
weixin_45951391的博客
11-14 174
管道铺设施工的最佳方案选择：N ( N >10）个居民之间需要铺设煤气管道。假设任意两个居民之间都可以铺设煤气管道，但代价不同。事先将任意两个居民之间铺设煤气管道的代价存入磁盘文件中。设计 T 个最佳方案使得这 N 个居民之间铺设煤气管道所需代价最少，并希望以图形方式在屏幕上输出结果。
管道铺设施工的最佳方案
10-22
需要在某个城市n个居民小区之间铺设煤气管道，则在这n个居民小区之间只需要铺设n-1条管道铺设n-1条管道即可。假设任意两个小区之间则可以铺设管道，但由于地理环境不同，所需要的费用也不尽相同。选择最优的方案能使总投资尽可能小，这个问题即为求无向网的最小生成树。
管道最短路径实施方案（C/C++）
04-18
（包含源码、实验报告、文档说明）需要在某个城市的n个小区铺设管道，则在这n个小区之间铺设n-1条管道即可，假设任意两个居民区之间都可以架设管道，但由于地理环境的不同，所需经费不同，选择最优的施工方案使总投资尽可能的少。
数据结构管道铺设课程设计含画图
04-03
弗洛伊德算法找出超市最佳选址位置 #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<y) return x; else return y; } Graphm::Graphm()//矩阵初始化 { for(int i=0;i<maxv;i++) for(int j=0;j<maxv;j++) { if(i==j) Edge[i][j]=0; else Edge[i][j]=maxweight;} numV=0; numE=0; } int Graphm::findbyname(char m[]) { int j; for(j=0;j<numV;j++) { if(strcmp(Vert[j].name,m)==0) return Vert[j].id; } } char* Graphm::findbyid(int i) { int j; for(j=0;j<numV;j++) { if(Vert[j].id==i) return Vert[j].name; } } void Graphm::CreatG()//创建无向图 { FILE *fp;//定义文件流指针，用于打开读取的文件 int i,k; if((fp=fopen("data.txt","rb")) == NULL ) { /* 打开文件 */ printf("Cannot open file !"); return ; }//只读方式打开文件text.txt fscanf(fp,"%d",&numV);//读入点数 fscanf(fp,"%d",&numE); cout<<numV<<endl; cout<<numE<<endl; char q,z; for(i=0;i<numV;i++)//从文件中读取信息 显示到屏幕 { fscanf(fp,"%s",&Vert[i].name);//读取d顶点信息 Vert[i].id=i+1; cout<<Vert[i].name<<endl; } for(k=0;k<numE;k++)//从文件中读取信息保存到矩阵中 { int dis; char i[10],j[10]; fscanf(fp,"%s""%s""%d",i,j,&d
管道铺设的最佳方案选择
12-11
数据结构课程设计《管道铺设施工的最佳选择方案》用邻接矩阵存储无向图，用Prim算法求得最小生成树
管道铺设最优方案
09-22
N （ N>10 ）个居民区之间需要铺设煤气管道。假设任意两个居民区之间都可以铺设煤气管道，但代价不同。事先将任意两个居民区之间铺设煤气管道的代价存入磁盘文件中。设计一个最佳方案使得这 N 个居民区之间铺设煤气管道所需代价最少 , 并希望以图形方式在屏幕上输出结果。
管道铺设施工的最佳方案选择
04-08
解决c语言或者程序设计中管道问题的解决方案，应该会给你一些启发！
计算机软件基础数据结构作业题——管道铺设施工最佳方案 Prim算法
11-06
本人是南京航空航天大学的学生，我们的一个计算机软件基础大作业是编写4个程序，分别是约瑟夫斯问题、停车场管理、带权图的最小生成树提取、几种排序算法的比较。希望能够帮助到大家，尤其是南航的学弟学妹们！工程里面的注释写的很清楚，相信大家认真看能够理解。 最后我们还有一个Hololens的一个课设项目，混合现实的游戏王，最后做出来也会给大家分享的！ 希望大家别忘了给个好评吧，原创不易，这篇写的算很累了！
管道铺设施工的最佳方案问题.
11-08
南航 计算机软件技术基础 Prim算法 文件输入输出 想查看南航计算机软件技术基础其他资源 请查看本人上传其他资源
【算法设计与分析】（1）输水管道问题（分治法）
小竤的博客
03-23 871
题目描述：某公司计划建造一条由东向西的主输水管道。该管道要穿过一个有n口水井的区域。从每口水井都要有一条输水管道沿最短路经(或南或北)与主管道相连。如果给定n口水井的位置，即它们的x坐标（东西向）和y坐标（南北向），应如何确定主管道的最优位置，即使各水井到主管道之间的输水管道长度总和最小的位置。 注意：要求在线性时间内确定主管道的最优位置。 1<=水井数量<=4 000 ...
管道铺设施工最佳方案
01-17
基于C++编写的求最短路径的程序，属于贪心算法程序设计思想。里面有两种经典的最短路径求解方法。
评论 10
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值