关于软件实验的报告
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++)
管道铺设施工的最佳方案选择_IT/计算机_专业资料。管道铺设施工的最佳方案选择实习五 管道铺设施工的最佳方案选择 〔问题描述〕 问题描述〕 需要在某个城市的 n...
管道铺设施工的最佳方案 N ( N>10 ) 个居民区之间需要铺设煤气管道。 假设...课程设计目的及要求: 目的:1.能根据实际问题的具体情况,结合数据结构课程中的...
管道铺设施工的最佳方案_贪心算法_理学_高等教育_教育专区。管道铺设施工最佳...选择最优的施工方案能使总投资尽可能少,这个问题即为求网的“最小生成树”问题...
数据结构管道铺设施工的最佳方案_建筑/土木_工程科技_专业资料。仅供参考,不得... 管道铺设问题 最小生成树问题 信息输入模块 建立最小生成树并输出 四、详细...
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入会员!获取文档下载券 管道铺设施工的最佳方案选择 隐藏>> 《...
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入阅读会员!获取下载券 实验五 管道铺设施工的最佳方案选择 实验五...
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入会员!获取文档下载券 管道铺设施工的最佳方案选择 隐藏>> 课程...
管道铺设施工的最佳选择一、问题描述题目内容:在意联通网表示的村庄之间管道的... 管道铺设施工方案 5页 1下载券 管道非开挖铺设施工公司 1页 免费 非开挖...
管道铺设施工的最佳方案问题 管道铺设施工的最佳方案问题 1) 问题描述 ) 需要在某个城市 n 个居民小区之间铺设煤气管道,则在这 n 个居民小区之间 只需要铺设 ...
热门文档