Print

李宝凤:基于Dijkstra算法的一类最长路问题的一种改进算法论文

本文主要研究内容

作者李宝凤,郝璞玉(2019)在《基于Dijkstra算法的一类最长路问题的一种改进算法》一文中研究指出:目前认为Dijkstra算法是求解指定两点间或从指定点到其余各点无负权网络最短路问题的最好方法,但不能求解最长路问题。提出一种改进算法,求解最长路问题,并给出一个实例说明该算法的正确性。

Abstract

mu qian ren wei Dijkstrasuan fa shi qiu jie zhi ding liang dian jian huo cong zhi ding dian dao ji yu ge dian mo fu quan wang lao zui duan lu wen ti de zui hao fang fa ,dan bu neng qiu jie zui chang lu wen ti 。di chu yi chong gai jin suan fa ,qiu jie zui chang lu wen ti ,bing gei chu yi ge shi li shui ming gai suan fa de zheng que xing 。

论文参考文献

  • [1].基于邻接点算法的Dijkstra优化研究[J]. 王华.  计算机与数字工程.2013(04)
  • [2].Dijkstra算法在停车诱导中的应用[J]. 韩琛晔,刘芳,李红睿,王雷.  中国新通信.2019(06)
  • [3].应急资源配送中Dijkstra改进算法的研究[J]. 石晓达,孙连英,葛娜,赵平,李子元.  北京联合大学学报.2018(02)
  • [4].基于Dijkstra算法的停车场泊车引导路径设计[J]. 王维,盖之华.  网络安全技术与应用.2018(09)
  • [5].Dijkstra算法优化物流系统的探讨[J]. 郑文青,吕丹阳.  计算机产品与流通.2018(05)
  • [6].基于Dijkstra的改进算法在城市道路网络分析中的应用[J]. 甘威,刘兴权,代真虎.  信息技术与标准化.2017(05)
  • [7].基于Dijkstra最短路径算法的优化及应用研究[J]. 孟庆伟,张冬姣.  电子商务.2014(12)
  • [8].基于Dijkstra算法在闽江学院路经查询系统中的应用[J]. 李瑞清,罗毅超.  城市地理.2017(08)
  • [9].基于Dijkstra算法的城市区域物流基地建设选址分析[J]. 卫宗超.  商.2014(05)
  • [10].基于改进Dijkstra算法的机场抢修决策模型研究[J]. 邓涛,熊自明,王青山.  测绘工程.2014(10)
  • 论文详细介绍

    论文作者分别是来自唐山师范学院学报的李宝凤,郝璞玉,发表于刊物唐山师范学院学报2019年03期论文,是一篇关于最长路论文,设备更新论文,算法改进论文,唐山师范学院学报2019年03期论文的文章。本文可供学术参考使用,各位学者可以免费参考阅读下载,文章观点不代表本站观点,资料来自唐山师范学院学报2019年03期论文网站,若本站收录的文献无意侵犯了您的著作版权,请联系我们删除。

    本文来源: https://www.lw50.cn/article/1c366409f8b6ebf3d20ee950.html