Skip to search formSkip to main contentSkip to account menu

Yen's algorithm

Yen's algorithm computes single-source K-shortest loopless paths for a graph with non-negative edge cost. The algorithm was published by Jin Y. Yen… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Abstract In this paper we propose to use an iterative algorithm for optimizing the fixed-alternate shortest path routing in the… 
2011
2011
Causally ordered message delivery is a required property for several distributed applications particularly those that involve… 
Highly Cited
2007
Highly Cited
2007
2005
2005
The paper contains results of computational experiences with the following algorithms for finding the transitive closure of a… 
2002
2002
In the scope of contemporary political transformation, classic epistemological tools and concepts are not likely to suffice in… 
1999
1999
In recent years there has been a considerable development in time seriesanalysis, represented mainly by alternative linear models… 
1996
1996
The Central Cordillera and symmetrically structured parts of the Eastern Cordillera, as the Santander massif, display high angle… 
1995
1995
Marcela Romano: -Viendo tu espectaculo, Jose Agustin, me parece que "escritura" es un termino poco espeso para definir lo que… 
1973
1973
An error in Yen's algorithm is pointed out, and an alternative is offered which will produce correct results.