学校超市选址问题资料.docVIP

PAGE PAGE 2 数据结构 课程设计报告 设计题目： 学校超市选址问题 专 业 班 级 学 生 学 号 指导教师 起止时间 2009.12.28~2009.12.31 2009年 秋季 学期 《数据结构》课程设计 PAGE 8 第 1 页 1、问题描述 对于某一学校超市，其他各单位到其的距离不同，同时各单位人员去超市的频度也不同。请为超市选址，要求实现总体最优。 2、需求分析 核心问题: 求最短路径(选址的要求就是超市到各单位权值之和最少) 数据模型（逻辑结构）: 带权有向图 (权值计算: 距离*频度) 存储结构: typedef struct { string vexs[MAX_VERTEX_SIZE]; int arcs[MAX_VERTEX_SIZE][M