A new algorithm for the shortest-path problem

作     者：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.