基于最短线路游览庆主城区的Dijkstra算法应用.docVIP

PAGE9 / NUMPAGES9 重庆邮电大学研究生堂下考试答卷 2012学年第一学期 考试科目 图论及其算法 姓 名 张 磊 年 级 研一（1）班 专 业 计算机技术 2012年 12 月 15 日 基于最短线路游览重庆主城区的Dijkstra算法应用 专业：计算机技术 学号：S120231048 姓名：张磊 摘要：重庆，有“山城”之名，又有“江都”之称。重庆众多的旅游景点自然也就让人目不暇接，然而，遇到一个问题，那就是如何让自己在有限的旅行时间内用最短的路径来游览重庆最多的景点。通过图论课程的学习，可以发现利用图论中的最短路径算法可以很好地解决这一旅行问题。本文运用了图论中的最短路径算法，以重庆市辖区内的旅游景点为背景，选取了几个典型的景点为模拟对象，通过Dijkstra算法获得从重邮出发到某一景点之间的最短路径并通过Java语言编程实现，以方便旅行者选择合适的旅行线路。 关键字：最短路径，Dijkstra算法，旅游线路 1、概述 俗话说，“上有天堂，下有苏杭，还有重庆的灯火辉煌”，重庆除了美丽的山城夜景外，市辖区内还有数不胜数的著名旅游景点，如磁器口、解放碑、大礼堂等。然而，对于仅限于在五一或十一这样的