最短路径问题在城市超市选址中的应用资料.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

最近下载