最短路问题在旅游线路优化中的应用

• 作者: 张喆 曹旭 马少仙
• 来源期刊: 科技广场
• 学科: 经济
• 关键词: 最短路 旅游线路优化
• 年，卷（期）: 2012,（2）
• 所属期刊栏目: 科技信息管理
• 页码范围: 115-118
• 页数: 4页
• 分类号: F590
• 字数: 1864字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-4792.2012.02.030

摘要

本文利用Floyd算法探究了最短路问题,经过Matlab实现后将其应用到旅游线路优化设计中。选取了甘肃及周边地区13个旅游景点,求得从任意景点出发到任意目的景点的最短路,以及途中必须给定两个景点的最短路问题。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马少仙	西北民族大学数学与计算机科学学院	49	219	8.0	11.0
2	张喆	西北民族大学数学与计算机科学学院	5	22	2.0	4.0
3	曹旭	西北民族大学数学与计算机科学学院	5	22	2.0	4.0