Dijkstra算法在三亚旅游线路规划中的应用

Application of the Dijkstra Algorithm in Sanya Tourist Route Planning

建立数学模型,结合数据库技术,运用Dijkstra算法,计算出任意两个景点之间的最低费用、最短时间、最短路程,供游客路线选择和相关管理者规划旅游线路时参考.

The minimum cost between any two specific scenic spots,the shortest time,the shortest distance are calculated by establishing mathematical model,applying database technology,and using the Dijkstra algorithm. Thus are provided the references for route selection and planning tourist routes.