王军涛 梅书涛

摘要：本文通过参考国家旅游局网站，收集到河南省5A景点的相关信息，根据收集得到的大量数据进行统计，利用任意两点间的最短路径法与固定起点的最短路径法，运用Floyd算法得到旅游5A景点中由某一景点出发途经若干个景点的最短行程路线，弥补了导航系统的不足，为自驾旅游的游客提供借鉴与帮助。

关键词：河南5A景点；最短路径法；Floyd算法

一、引言

随着科学技术的发展、人们生活水平的提高，旅游逐渐成为人们改善生活质量的一种方式，越来越多的人开始利用节假日自驾游。同时河南省作为中华民族与华夏文明的发源地，也是建都朝代最多、建都历史最长、古都数量最多的省份，自古就有“天下名人，中州过半”之说，因此大量的旅游爱好者慕名前来。为了更好的服务游客，如何设计出一条关于游客自任一5A级景点出发，游览本人感兴趣部分5A级景点或者全部的5A级景点的旅行路线，使得行程最短，进而可以避免因多绕路而耽误时间。因此这是一个值得关注和研究的问题。

本文考虑自驾游是以任一景点为出发点展开旅游且游遍自己感兴趣所有景点之后不需要返回出发点，参考国家旅游局网站[1]给出的准确信息可确定河南省的5A级景区为13个，通过百度地图网站[2]搜索各个景点之间的最短距离利用Excel建立任意两景点间距离的相关表格，随后可根据数据结果画出网络图，建立邻接矩阵。

为了叙述的方便和游览河南5A景点的全面性，我们假定将嵩山少林寺景点设置为起点，其余12个景区设为单位点，可以找到该固定点到其余点间的最短距离；……