最短路径问题在城市超市选址中的应用资料.docx

?我翡鶴 迺畛WUYJ UNIVERSITY 毕业论文（设计） 最短路径问题在城市超市选址中的应用 院 系: 数学与计算机学院 专 业： 数学与应用数学 年级（班级）： 2010 级 姓 名： 陈妹珠 学 号： 20104041011 指导教师: 谭秋月 职 称: 讲师 完成日期: 2014年5月20 日 摘要 对于最短路径问题的探索研究 , 向来都是数学界和计算机科学界所热衷研究 的一个方向 . 它不仅在学术上具有重要的理论意义 ,更对于实际生活的生产有着举 足轻重的实用价值 . 例如在医疗安全上的应急急救系统、政府的城市规划系统、卫 星电子导航系统等其他领域 .同时, 最短路径问题又可以进一步引申为最少时间问 题、最低费用问题等 , 但它们的核心解题算法都是最短路径算法 . 本文利用了图论中最短路径问题的相关知识及重要定理 , 对若干最短路径算 法进行归纳 , 同时研究城市超市选址的影响因素 , 最后将最短路径问题的部分知识 应用到了城市超市选址中 , 建立数学模型并求解 , 由此解决了超市经营的首要前提 ——选址. 关键词: 图论; 最短路径 ; 超市; 选址 Abstract The research and explorati on of the shortest path problem is always be a hot spot for passi on ate about maths and computer scie nee. It not only has importa nt theoretical significanee in academic, but also has significant practical value for the actual production of life. Such as emergency first aid system on medical safety, the gover nmen t's urba n pla nning system, electro nic n avigati on satellite system and other fields. At the same time, the shortest path problem and can be further extended to a minimum time problem, the minimum cost problem, etc. But for the core of the algorithm, it's the shortest path algorithm. In this paper, the use of the shortest path problem in graph theory kno wledge and the importa nt theorem, the nu mber of shortest path algorithms are summarized, at the same time, study for the in flue nce factors of city supermarket site selectio n, the final will be applied to the shortest path problem of city supermarket site select ion, establish mathematical model and solvi ng, thus solved the first premise of supermarket bus in ess - locatio n. Keywords : Graph theory; The shortest path; The supermarket; Site select ion 目录 TOC \o "1-5" \h \z \o "Current Document" 引 言 1 \o "Current Document" 相关概念 2 \o "Current Document" 图的相关定义 2 \o "Current Document" 最短路径 3 \o "Current Document" 最短路径问题的相关介绍 4 \o "Current Document" 单源单汇最短路径问题 4 \o "Current Document" 单源多汇最短路径问题 4 \o "Current Document" 多源多汇最短路径问题 5 \o "Current Documen