Hybrid Bellman-Ford-Dijkstra algorithm

Dinitz, Y; Itzhak, R

Dinitz, Y (reprint author), Ben Gurion Univ Negev, Dept Comp Sci, POB 653, IL-84105 Beer Sheva, Israel.

JOURNAL OF DISCRETE ALGORITHMS, 2017; 42 ( ): 35

Abstract

We consider the single-source shortest paths problem in a digraph with negative edge costs allowed. A hybrid of the Bellman-Ford and Dijkstra algorith......

Full Text Link