咨询与建议

看过本文的还看了

相关文献

该作者的其他文献

文献详情 >A new algorithm for the shorte... 收藏

A new algorithm for the shortest-path problem

为 shortestpath 问题的一个新算法

作     者:Elmasry, Amr Shokry, Ahmed 

作者机构:Alexandria Univ Dept Comp Engn & Syst Alexandria Egypt 

出 版 物:《NETWORKS》 (网络)

年 卷 期:2019年第74卷第1期

页      面:16-39页

核心收录:

学科分类:1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 0812[工学-计算机科学与技术(可授工学、理学学位)] 

主  题:admissible graph combinatorial algorithms labeling methods negative cycles practical efficiency shortest paths 

摘      要:In this article we propose a new single-source shortest-path algorithm that achieves the same O(n center dot m) time bound as the Bellman-Ford-Moore algorithm but outperforms it and other state-of-the-art algorithms in many cases in practice. Our claims are supported by experimental evidence.

读者评论 与其他读者分享你的观点

用户名:未登录
我的评分