版权所有:内蒙古大学图书馆 技术提供:维普资讯• 智图
内蒙古自治区呼和浩特市赛罕区大学西街235号 邮编: 010021
作者机构: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.