作者李宝凤,郝璞玉(2019)在《基于Dijkstra算法的一类最长路问题的一种改进算法》一文中研究指出:目前认为Dijkstra算法是求解指定两点间或从指定点到其余各点无负权网络最短路问题的最好方法,但不能求解最长路问题。提出一种改进算法,求解最长路问题,并给出一个实例说明该算法的正确性。
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 。
论文作者分别是来自唐山师范学院学报的李宝凤,郝璞玉,发表于刊物唐山师范学院学报2019年03期论文,是一篇关于最长路论文,设备更新论文,算法改进论文,唐山师范学院学报2019年03期论文的文章。本文可供学术参考使用,各位学者可以免费参考阅读下载,文章观点不代表本站观点,资料来自唐山师范学院学报2019年03期论文网站,若本站收录的文献无意侵犯了您的著作版权,请联系我们删除。
本文来源: https://www.lw50.cn/article/1c366409f8b6ebf3d20ee950.html