Failure disjoint paths
Publikation/Tidskrift/Serie: Electronic Notes in Discrete Mathematics
Given a weighted directed graph where some arcs can fail while others are reliable, we aim to compute a shortest pair of failure-disjoint paths. If a reliable arc is used by both paths, its cost is counted only once. We present a polynomial time algorithm to solve the problem.
- Electrical Engineering, Electronic Engineering, Information Engineering
- shortest paths
- disjoint paths
- polynomial time algorithms
- ISSN: 1571-0653