数据结构课程设计-超市选址问题(共10页).doc

精选优质文档-倾情为你奉上数据结构课程设计报告设计题目：学校超市选址问题 专 业 计算机科学与技术 班 级 10计本2班 学 生 朱冬 学 号 联系方式 年 学期问题描述对于某一学校超市，其他各单位到其的距离不同，同时各单位人员去超市的频度也不同。请为超市选址，要求实现总体最优。 1、需求分析核心问题: 求最短路径(选址的要求就是超市到各单位权值之和最少)数据模型（逻辑结构）: 带权有向图 (权值计算: 距离*频度)存储结构: typedef struct string vexsMAX_VERTEX_SIZE; int arcsMAX_VERTEX_SIZEMAX_VE