A new algorithm for the shortest‐path problem

DOI10.1002/NET.21870zbMath1418.90273OpenAlexW2905964455MaRDI QIDQ5226586

Amr Elmasry, Ahmed Shokry

Publication date: 1 August 2019

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.21870

zbMATH Keywords

shortest pathscombinatorial algorithmslabeling methodsnegative cyclespractical efficiencyadmissible graph

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph algorithms (graph-theoretic aspects) (05C85)

This page was built for publication: A new algorithm for the shortest‐path problem