“…In the literature, considerable effort has been devoted to developing effective algorithms for finding KSPs exactly. Among early KSP algorithms (Clarke, Krikorian, & Rausen, 1963; Hoffman & Pavley, 1959; Lawler, 1972; Yen, 1971), Yen's algorithm (Yen, 1971) was recognized as having the best worst‐case complexity (Chen et al, 2020; Vanhove & Fack, 2012). This algorithm builds on the deviation path concept [i.e., the shortest path deviates at a certain node—called the deviation node—from a previously determined () shortest path].…”