The Algorithm for Solving Shortest-Path Problems Based on Electrical Circuit Laws [PDF]
Muṭāli̒āt-i Mudīriyyat-i Ṣan̒atī, 2011 Shortest-path problem is one of the well-known optimization problems that has been studied by many scientists in recent years. Applications of this problem such as transportation and communication are generally solved by Dijkstra's Algorithm (Labeling ...
Ali Khatami Firoozabadi +2 more
doaj
On the shortest path problem of uncertain random digraphs. [PDF]
Soft comput, 2022 Li H, Zhang K.
europepmc +1 more source
Heuristic estimates in shortest path algorithms [PDF]
Shortest path problems occupy an important position in Operations Research aswell as in Arti¯cial Intelligence. In this paper we study shortest path algorithms thatexploit heuristic estimates. The well-known algorithms are put into one framework.Besides
Pijls, W.H.L.M.
core +1 more source
Algorithms for Finding Shortest Paths in Networks with Vertex Transfer Penalties [PDF]
, 2020 Rhyd Lewis
openalex +1 more source
Finding shortest and nearly shortest path nodes in large substantially incomplete networks by hyperbolic mapping. [PDF]
Nat Commun, 2023 Kitsak M +7 more
europepmc +1 more source
“rsppfp”: An R package for the shortest path problem with forbidden paths
SoftwareX, 2019 The Shortest Path Problem with Forbidden Paths (SPPFP) is a variant of the original shortest path problem, where the constraints come from a set of forbidden arc sequences that cannot be part of any feasible solution.
Melina Vidoni, Aldo Vecchietti
doaj +1 more source
Approximation Algorithm for Shortest Path in Large Social Networks [PDF]
, 2020 Dennis Nii Ayeh Mensah +2 more
openalex +1 more source
Comparing models of information transfer in the structural brain network and their relationship to functional connectivity: diffusion versus shortest path routing. [PDF]
Brain Struct Funct, 2023 Neudorf J, Kress S, Borowsky R.
europepmc +1 more source
A Deterministic Distributed Algorithm for Weighted All Pairs Shortest Paths Through Pipelining [PDF]
, 2018 Udit Agarwal, Vijaya Ramachandran
openalex +1 more source
Prioritized Shortest Path Computation Mechanism (PSPCM) for wireless sensor networks. [PDF]
PLoS One, 2022 Onwuegbuzie IU +4 more
europepmc +1 more source