Label-Setting Algorithm for Multi-Destination <i>K</i> Simple Shortest Paths Problem and Application

Label-Setting Algorithm for Multi-Destination <i>K</i> Simple Shortest Paths Problem and Application

The <i>k</i> shortest paths problem finds applications in multiple fields. Of particular interest in the transportation field is the variant of finding <i>k</i> simple shortest paths (KSSP), which has a higher complexity. This research presents a novel label-setting algorithm...

Full description

Bibliographic Details
Main Authors: Sethu Vinayagam Udhayasekar, Karthik K. Srinivasan, Pramesh Kumar, Bhargava Rama Chilukuri
Format: Article
Language:English
Published: MDPI AG 2024-07-01
Series:Algorithms
Subjects:
<i>k</i> simple shortest paths
label-setting algorithm
loopless paths
network optimization
edge importance
edge ranking
Online Access:https://www.mdpi.com/1999-4893/17/8/325

Internet

https://www.mdpi.com/1999-4893/17/8/325

Similar Items