图论中最短路问题的研究.doc

图论中最短路问题的研究

6200字 24页 原创作品，已通过查重系统


摘要 “哥尼斯堡七桥”问题开启了图论的序幕，1736年，欧拉首次利用图论的知识解开了它神秘的面纱，成为了图论的创始人。并且开启了人类探索图论世界的第一扇窗。在这个竞争激烈的时代，人们的生活节奏越来越紧张，如何提高效率和质量成为致胜的关键点。现今社会，城市布局越来越复杂，交通问题也不容忽视。就以日常出行为例，如何在始发地与目的地之间选择效率最高的方式越来越受到人们的关注。本文研究了为解决最短路的两个最经典算法， 算法， 算法，简述两种算法处理最短路问题的原理以及步骤，再以简单的例子具体实现，最后将该最短路问题应用到实际生活中，以xx大学为例，求解出一条最短的游览路径。得到的最短路径是: 对应的最短路为1109m； 对应的最短路为1091m； 对应的最短路为750m。



关键词：图论 最短路径， ，