论文摘要
目前认为Dijkstra算法是求解指定两点间或从指定点到其余各点无负权网络最短路问题的最好方法,但不能求解最长路问题。提出一种改进算法,求解最长路问题,并给出一个实例说明该算法的正确性。
论文目录
文章来源
类型: 期刊论文
作者: 李宝凤,郝璞玉
关键词: 最长路,设备更新,算法改进
来源: 唐山师范学院学报 2019年03期
年度: 2019
分类: 社会科学Ⅱ辑,基础科学,信息科技
专业: 数学,计算机软件及计算机应用
单位: 唐山师范学院数学与信息科学系
分类号: TP301.6;O157.5
页码: 35-36
总页数: 2
文件大小: 1011K
下载量: 136
相关论文文献
- [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(04)
- [21].基于Dijkstra算法的城市公共自行车调配优化分析[J]. 太原科技大学学报 2017(06)
- [22].基于Dijkstra算法的电网分区方法研究[J]. 电力系统保护与控制 2018(05)
- [23].改进Dijkstra算法在公共交通出行的研究[J]. 物联网技术 2018(11)
- [24].基于Dijkstra算法的巡检线路排班建模与研究[J]. 甘肃高师学报 2018(05)
- [25].基于运输时间的Dijkstra算法在应急路径优化中的应用[J]. 物流工程与管理 2015(11)
- [26].Dijkstra算法在矿井通风计算中的应用[J]. 价值工程 2014(34)
- [27].Dijkstra最短路径算法的研究[J]. 数学学习与研究 2018(16)
- [28].Dijkstra算法在阻抗匹配中的应用[J]. 数码世界 2018(09)
- [29].基于Dijkstra算法的城市区域物流基地建设选址分析[J]. 商 2014(05)
- [30].基于改进Dijkstra算法的机场抢修决策模型研究[J]. 测绘工程 2014(10)