Dijkstra与DFS算法求解多标尺最优旅游路径

• 作者: 孟凡满 秦康
• 来源期刊: 数字化用户
• 关键词: Dijkstra算法 DFS算法 多标尺 最优路径
• 年，卷（期）: 2018,（37）
• 所属期刊栏目: 综合论坛
• 页码范围: 238
• 页数: 1页
• 字数: 1210字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-0843.2018.37.220

摘要

鉴于旅游业的快速发展,为满足游客走最短的路线,采用了Dijkstra及DFS进行求解.先用Dijkstra求出所有可能的最短路径,再利用DFS选出满足另外两个标尺最优的路径.最后以南京市景点为例,设计出了相应的最优路径方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟凡满	金陵科技学院网络与通信工程学院	1	0	0.0	0.0
2	秦康	金陵科技学院网络与通信工程学院	2	2	1.0	1.0