The k most vital arcs in the shortest path problem

The k most vital arcs in the shortest path problem

0.00 Avg rating0 Votes
Article ID: iaor1989665
Country: Netherlands
Volume: 8
Start Page Number: 223
End Page Number: 227
Publication Date: Nov 1989
Journal: Operations Research Letters
Authors: , ,
Abstract:

The k most vital arcs in a network are those whose removal from the network results in the greatest increase in the shortest distance between two specified nodes. An exact algorithm is proposed to determine the k most vital arcs. Furthermore, an algorithm of time complexity equal to that of Dijkstra’s algorithm for the shortest path problem is developed to solve the single most vital arc problem.

Reviews

Required fields are marked *. Your email address will not be published.