基于Dijkstra算法的旅游路线规划研究

摘要：

考虑游客不会在游览路线上往返、游览路线不会重复,基于此,本文采用Dijkstra算法解决这个问题.首先,运用图论知识,将8个景点(包括景石)看成一个赋权无向图,各景点为图的顶点,两景点之间步行最短路线为图相应两顶点间的边,距离为图两顶点间边的权值,得到赋权图.然后,用Dijkstra算法即可求解最短路线.

关键词：Dijkstra算法、图论知识、最短路线

分类号：TP391;F590.3;O221

在线出版日期：2019-08-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：33-34