论文摘要
考虑游客不会在游览路线上往返、游览路线不会重复,基于此,本文采用Dijkstra算法解决这个问题。首先,运用图论知识,将8个景点(包括景石)看成一个赋权无向图,各景点为图的顶点,两景点之间步行最短路线为图相应两顶点间的边,距离为图两顶点间边的权值,得到赋权图。然后,用Dijkstra算法即可求解最短路线。
论文目录
文章来源
类型: 期刊论文
作者: 吴昕宇,罗雪颖
关键词: 算法,图论知识,最短路线
来源: 数码世界 2019年07期
年度: 2019
分类: 信息科技,基础科学
专业: 数学,计算机软件及计算机应用
单位: 四川农业大学水利水电学院,四川大学锦城学院金融学院
分类号: TP301.6;O157.5
页码: 33-34
总页数: 2
文件大小: 2965K
下载量: 26
相关论文文献
- [1].基于Dijkstra算法的车位引导路径[J]. 中国新通信 2019(22)
- [2].基于改进Dijkstra算法在智能导航中的应用[J]. 新型工业化 2019(12)
- [3].Dijkstra算法在船舶撤离分析中的应用[J]. 船舶与海洋工程 2020(01)
- [4].基于Dijkstra算法过必经点的最短路径设计[J]. 陕西理工大学学报(自然科学版) 2020(03)
- [5].基于Dijkstra算法的电缆敷设系统设计及实现[J]. 电网与清洁能源 2020(06)
- [6].国内Dijkstra算法研究的文献计量分析[J]. 福建电脑 2020(09)
- [7].Dijkstra算法在停车诱导中的应用[J]. 中国新通信 2019(06)
- [8].基于Dijkstra改进算法的城市交通阻塞研究[J]. 地理空间信息 2019(11)
- [9].应急资源配送中Dijkstra改进算法的研究[J]. 北京联合大学学报 2018(02)
- [10].基于Dijkstra算法的停车场泊车引导路径设计[J]. 网络安全技术与应用 2018(09)
- [11].Dijkstra算法优化物流系统的探讨[J]. 计算机产品与流通 2018(05)
- [12].基于Dijkstra的改进算法在城市道路网络分析中的应用[J]. 信息技术与标准化 2017(05)
- [13].基于Dijkstra最短路径算法的优化及应用研究[J]. 电子商务 2014(12)
- [14].基于Dijkstra算法在闽江学院路经查询系统中的应用[J]. 城市地理 2017(08)
- [15].一种基于改进型Dijkstra算法的路线规划方法研究[J]. 信息化研究 2020(02)
- [16].基于Dijkstra算法的走刀步长计算方法[J]. 中国水运(下半月) 2020(05)
- [17].一种基于Dijkstra算法的供电网络架设路径优化方法[J]. 节能 2020(09)
- [18].基于改进Dijkstra算法的进路搜索研究[J]. 铁路计算机应用 2020(09)
- [19].基于Dijkstra算法的一类最长路问题的一种改进算法[J]. 唐山师范学院学报 2019(03)
- [20].取档机器人路径规划的改进Dijkstra算法[J]. 轻工机械 2019(03)
- [21].基于Dijkstra算法优化的城市交通路径分析[J]. 北京交通大学学报 2019(04)
- [22].基于Dijkstra算法的城市公共自行车调配优化分析[J]. 太原科技大学学报 2017(06)
- [23].基于Dijkstra算法的电网分区方法研究[J]. 电力系统保护与控制 2018(05)
- [24].改进Dijkstra算法在公共交通出行的研究[J]. 物联网技术 2018(11)
- [25].基于Dijkstra算法的巡检线路排班建模与研究[J]. 甘肃高师学报 2018(05)
- [26].基于运输时间的Dijkstra算法在应急路径优化中的应用[J]. 物流工程与管理 2015(11)
- [27].Dijkstra算法在矿井通风计算中的应用[J]. 价值工程 2014(34)
- [28].Dijkstra最短路径算法的研究[J]. 数学学习与研究 2018(16)
- [29].Dijkstra算法在阻抗匹配中的应用[J]. 数码世界 2018(09)
- [30].基于Dijkstra算法的城市区域物流基地建设选址分析[J]. 商 2014(05)