文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 管道铺设施工的最佳方案问题
侵权投诉

管道铺设施工的最佳方案问题

关于软件实验的报告

N(N>10)个居民之间需要铺设煤气管道。假设任意两个居民之间都可以铺设煤气管道,但代价不同。事先将任意两个居民之间铺设煤气管道的代价存入磁盘文件中。设计一个最佳方案使得这N个居民之间铺设煤气管道所需代价最少,并希望以图形方式在屏幕上输出结果。 #include<iostream>

#include<string>

#include<fstream>

using namespace std;

struct edge

{

int u; //小区

int v; //小区

int fee; //管道建设费用

};

struct mgraph

{

int edges[100][100]; //管道费用

int n; //小区数量

};

ofstream outfile;

void kruskal(mgraph g,edge e[],string name[])

{

int i,j,u1,v1,sn1,sn2,sum=0;

int ed=0;///////////////

int vset[100];

// k=0;

for(i=0;i<g.n;i++)

{

for(j=0;j<g.n;j++)

{

if(g.edges[i][j]!=0 && g.edges[i][j]!=-1)

{

e[ed].u=i;

e[ed].v=j;

e[ed].fee=g.edges[i][j];

ed++;

}

}

}

edge a;

// for(i=0;i<g.n-1;i++)

for(i=0;i<ed;i++)

{

// for(j=0;j<g.n;j++)

第1页

你可能喜欢

  • 内部排序算法比较
  • 普里姆算法最小生成树
  • 管道施工
  • 混凝土管道施工方案
  • 施工方法
  • 砖砌检查井
  • 检查井施工工艺

热门文档

相关文档

  • 管道铺设施工的最佳方案选择

    管道铺设施工的最佳方案选择_IT/计算机_专业资料。管道铺设施工的最佳方案选择实习五 管道铺设施工的最佳方案选择 〔问题描述〕 问题描述〕 需要在某个城市的 n...

  • 管道铺设施工的最佳方案

    管道铺设施工的最佳方案 N ( N>10 ) 个居民区之间需要铺设煤气管道。 假设...课程设计目的及要求: 目的:1.能根据实际问题的具体情况,结合数据结构课程中的...

  • 管道铺设施工的最佳方案_贪心算法

    管道铺设施工的最佳方案_贪心算法_理学_高等教育_教育专区。管道铺设施工最佳...选择最优的施工方案能使总投资尽可能少,这个问题即为求网的“最小生成树”问题...

  • 数据结构管道铺设施工的最佳方案

    数据结构管道铺设施工的最佳方案_建筑/土木_工程科技_专业资料。仅供参考,不得... 管道铺设问题 最小生成树问题 信息输入模块 建立最小生成树并输出 四、详细...

  • 管道铺设施工的最佳方案选择

    如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入会员!获取文档下载券 管道铺设施工的最佳方案选择 隐藏>> 《...

  • 实验五 管道铺设施工的最佳方案选择

    如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入阅读会员!获取下载券 实验五 管道铺设施工的最佳方案选择 实验五...

  • 管道铺设施工的最佳方案选择

    如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入会员!获取文档下载券 管道铺设施工的最佳方案选择 隐藏>> 课程...

  • 数据结构课程设计(管道铺设施工的最佳选择)

    管道铺设施工的最佳选择一、问题描述题目内容:在意联通网表示的村庄之间管道的... 管道铺设施工方案 5页 1下载券 管道非开挖铺设施工公司 1页 免费 非开挖...

  • 管道铺设施工

    管道铺设施工的最佳方案问题 管道铺设施工的最佳方案问题 1) 问题描述 ) 需要在某个城市 n 个居民小区之间铺设煤气管道,则在这 n 个居民小区之间 只需要铺设 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email