𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On a multicriteria shortest path problem

✍ Scribed by Ernesto Queirós Vieira Martins

Publisher
Elsevier Science
Year
1984
Tongue
English
Weight
617 KB
Volume
16
Category
Article
ISSN
0377-2217

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Fuzzy shortest path problem
Fuzzy shortest path problem
✍ Shinkoh Okada; Mitsuo Gen 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 269 KB
A note on k-shortest paths problem
A note on k-shortest paths problem
✍ Nick Gravin; Ning Chen 📂 Article 📅 2010 🏛 John Wiley and Sons 🌐 English ⚖ 66 KB 👁 1 views

It is well-known that in a directed graph, if deleting any edge will not affect the shortest distance between two specific vertices s and t, then there are two edge-disjoint paths from s to t and both of them are shortest paths. In this article, we generalize this to shortest k edgedisjoint s-t path