𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Dual Shortest Path Algorithm

✍ Scribed by Bazaraa, M. S.; Langley, R. W.

Book ID
118191798
Publisher
Society for Industrial and Applied Mathematics
Year
1974
Tongue
English
Weight
484 KB
Volume
26
Category
Article
ISSN
0036-1399

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Dual algorithms for the shortest path tr
Dual algorithms for the shortest path tree problem
✍ Pallottino, Stefano; ScutellοΏ½, Maria Grazia πŸ“‚ Article πŸ“… 1997 πŸ› John Wiley and Sons 🌐 English βš– 117 KB πŸ‘ 2 views

We consider dual approaches for the Shortest Path Tree problem. After a brief introduction to the problem, we review the most important dual algorithms which have been described in the literature for its solution and propose a new family of dual ascent algorithms. In these algorithms, ''local'' and

A parallel shortest path algorithm
A parallel shortest path algorithm
✍ Th. Mohr; C. Pasche πŸ“‚ Article πŸ“… 1988 πŸ› Springer Vienna 🌐 English βš– 565 KB
A bicriterion shortest path algorithm
A bicriterion shortest path algorithm
✍ JoΓ£o Carlos Namorado Climaco; Ernesto QueirΓ³s Vieira Martins πŸ“‚ Article πŸ“… 1982 πŸ› Elsevier Science 🌐 English βš– 386 KB