A novel single source shortest path algorithm

DOI10.1080/09720529.2009.10698263MaRDI QIDQ3574290zbMATH OpenOpenAlexFDO

Authors R. Umarani

Publication date 9 July 2010

Published in Journal of Discrete Mathematical Sciences and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/09720529.2009.10698263

zbMATH Keywords

Dijkstra's algorithmshortest path algorithmFloyd's algorithmshortest distance

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Random graphs (graph-theoretic aspects) (05C80)

Recommendations

• A new algorithm for the shortest-path problem
• A single-source shortest path algorithm for dynamic graphs
• A faster algorithm for the single source shortest path problem with few distinct positive lengths
• scientific article; zbMATH DE number 613343
• Undirected single-source shortest paths with positive integer weights in linear time

Cites work

• A note on two problems in connexion with graphs
• Finding the k Shortest Paths

Cited in

(12)

• Computing single source shortest paths using single-objective fitness
• Computational efficiency of shortest path algorithms in C language
• scientific article; zbMATH DE number 6850433 (Why is no real title available?)
• A single-source shortest path algorithm for dynamic graphs
• scientific article; zbMATH DE number 3918399 (Why is no real title available?)
• A new algorithm for the shortest-path problem
• The improved sliding shortest path algorithm
• Locality-based relaxation: an efficient method for GPU-based computation of shortest paths
• An algorithmic framework for the single source shortest path problem with applications to disk graphs
• A faster algorithm for the single source shortest path problem with few distinct positive lengths
• Finding the shortest path by Adhwarjee's algorithm and comparison of this powerful method with Dijkstra's algorithm
• A novel linear algorithm for shortest paths in networks

This page was built for publication: A novel single source shortest path algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3574290)