【数据结构课程设计】VC++商店选址最短路径Floyd算法设计实现（含源代码）要点.docVIP

2008/2009学年度第二学期 《数据结构》 课程设计说明书 题 目： 商店选址问题 班 级： 姓 名： 学 号： 指导教师： 日 期：2009-6-22~2009-6-26 计算机与信息工程系 1、问题描述 对于某一商店，其他各单位到其的距离不同，同时各单位人员去商店的频度也不同。请为商店选址，要求实现总体最优。{ string vexs[MAX_VERTEX_SIZE]; int arcs[MAX_VERTEX_SIZE][MAX_VERTEX_SIZE]; int vexnum;// ,arcnum; }MGraph; 核心算法: Floyd算法(弗洛伊德算法-每一对顶点之间的最短路径) 输入数据: 各单位名称，距离，频度，单位个数． 输出数据: 所选单位名称． 总体思路:　如果商店是要选在某个单位，那么先用floyd算法得出各顶点间的最短距离/最小权值。 假设顶点个数有n个，那么就得到n*n的一张表格，arcs(i,j)表示i单位到j单位的最短距离/最小权值 , 这张表格中