为了满足旅行者和旅行社对旅游景点最短路径查询的需求,采用Dijkstra算法实现了四种基本查询方式,满足用户对旅游景点间的最优路径查找,并设计了基于最短路径的旅游咨询网站。文中首先对所采用的算法进行了简单介绍,然后以山西省的旅游景点为例对网站的查询功能进行了详细阐述,最后对采用Dijkstra算法后的路径选择性能进行分析。
科研之友
微信
新浪微博
Facebook
分享链接
