}
for(i=0;i<G->n;i++) //结构体的初始化;
for(j=0;j<G->n;j++)
{
G->adj[i][j]=0;
G->dis[i][j]=0;
G->f[i]=0;
}
for(k=0;k<G->e;k++)
{
printf("请输入相通的两单位 (输入格式:i,j):\n");
scanf("%d,%d",&i,&j);//在距离上体现为无向;
printf("请输入相通两个单位间的距离(格式:dis):\n");
scanf("%d",&(G->dis[i][j]));
G->adj[i][j]=1;
G->adj[j][i]=1;
G->dis[j][i]=G->dis[i][j];
}
for(k=0;k<G->n;k++)
{
printf("请输入第%d个单位去超市的相对频率:\n",k);
scanf("%d",&(G->f[k]));
}
for(i=0;i<G->n;i++) //以距离和频率之积作为权值; for(j=0;j<G->n;j++)
{
G->dis[i][j]*=G->f[i]; //最终权值非完全无向; if(G->adj[i][j]==0&&i!=j)
G->dis[i][j]=INF;
}
}
void Floyed(Mgraph *G) //带权有向图求最短路径floyd算法
{
int A[MAXVEX][MAXVEX],path[MAXVEX][MAXVEX];
int i,j,k,pre;
int count[MAXVEX];
for(i=0;i<G->n;i++) //初始化A[][]和path[][]数组
for(j=0;j<G->n;j++) //置初值;
{
A[i][j]=G->dis[i][j];
path[i][j]=-1;
数据结构课程设计报告题目: 学校超市选址问题 目录第 1 章第 2 章 2.1 2.2 第 3 章 3.1 需求分析 ... - 1 总体设计 ......
计算机1001 学生姓名: 张昌帅 指导教师(签名): 一、课程设计(论文)题目 学校超市选址问题:对于某一学校超市,其他各单位到其的距离不 同,同时各单位人员去超市的频...
数据结构 课程设计报告设计题目: 学校超市选址问题 专班学学 业级生号 指导教师 起止时间 2009.12.28~2009.12.31 2009 年 秋季 学期 《数据结构》课程设计 1...
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入会员!获取文档下载券 校园超市选址问题 本文就校超市的超市销售计划...
中北大学数 据结构课程设计说明书 学生姓名: 学专题院: 业: 目: 任帅 学号: 1021011441 软件学院 软件工程 学校超市选址问题 尹四清 指导教师 2011 年 12 月...
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入阅读会员!获取下载券 学校超市选址问题 假设顶点个数有n个,那么就...
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入阅读会员!获取下载券 24、学校超市选址问题 隐藏>> 数学与计算机学...
9 第 1 章 需求分析 我的课程设计题目为学校超市选址问题。对于某一学校超市,其他各单位到 其的距离不同,同时各单位人员去超市的频度也不同,根据以上这两个条件...
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入阅读会员!获取下载券 8学校超市选址问题 8学校超市选址问题8学校超...
热门文档