count[i]=0; } for(k=0;k<G->n;k++) //k代表运算步骤 { for(i=0;i<G->n;i++) for(j=0;j<G->n;j++) if(A[i][j]>(A[i][k]+A[k][j])) //从i经j到k的一条路径更短 { A[i][j]=A[i][k]+A[k][j]; path[i][j]=k; } } printf("\nFloyed算法求解如下:\n"); for(i=0;i<G->n;i++) for(j=0;j<G->n;j++) { if(i!=j) { printf("\n"); printf("%d->%d;",i,j); if(A[i][j]==INF) { if(i!=j) printf("不存在路径\n"); } else { printf("路径长度为:%d",A[i][j]); printf("路径为:%d*",i); pre=path[i][j]; while(pre!=-1) { printf("%d\n",pre); pre=path[pre][j]; } printf("%d",j); } } } //以下为选择总体最优过程,然后确址; for(i=0;i<G->n;i++) for(j=0;j<G->n;j++) { if(A[i][j]==INF)
数据结构课程设计报告题目: 学校超市选址问题 目录第 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学校超...
热门文档