𝔖 Bobbio Scriptorium
✦   LIBER   ✦

An efficient time and space K point-to-point shortest simple paths algorithm

✍ Scribed by Antonio Sedeño-Noda

Book ID
113440363
Publisher
Elsevier Science
Year
2012
Tongue
English
Weight
720 KB
Volume
218
Category
Article
ISSN
0096-3003

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

An efficient implementation of an algori
An efficient implementation of an algorithm for findingK shortest simple paths
✍ Hadjiconstantinou, E.; Christofides, N. 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 263 KB 👁 1 views

In this article, we present an efficient computational implementation of an algorithm for finding the K shortest simple paths connecting a pair of vertices in an undirected graph with n vertices, m arcs, and nonnegative arc lengths. A minimal number of intermediate paths is formed based on the metho