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

Application of the Dijkstra Algorithm in Sanya Tourist Route Planning

作　　者：王哲河[1] 林越[2] 张侨[3] 

机构地区：[1]琼州学院计算机工程学院,海南三亚572022 [2]琼州学院数学系,海南三亚572022 [3]琼州学院旅游学院,海南三亚572022

出　　处：《琼州学院学报》2015年第5期98-102,共5页Journal of Qiongzhou University

基　　金：三亚市院地科技合作项目(2012YD29);琼州学院校级青年科学基金项目(QYQN201428)

摘　　要：建立数学模型,结合数据库技术,运用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.

关 键 词：数据库 DIJKSTRA 最短路径 

分 类 号：TP399[自动化与计算机技术—计算机应用技术] F224[自动化与计算机技术—计算机科学与技术]