Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

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… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2015
2015
Abstract K-shortest path algorithm is generalization of the shortest path algorithm. K-shortest path is used in various fields… Expand
Is this relevant?
2014
2014
Abstract In this paper we propose to use an iterative algorithm for optimizing the fixed-alternate shortest path routing in the… Expand
  • figure 1
  • figure 2
  • figure 4
  • figure 3
Is this relevant?
2005
2005
The paper contains results of computational experiences with the following algorithms for finding the transitive closure of a… Expand
  • table 1
  • table 2
  • table 3
Is this relevant?
2002
2002
In the scope of contemporary political transformation, classic epistemological tools and concepts are not likely to suffice in… Expand
Is this relevant?
2000
2000
We consider the problem of modeling loop detector data colle ted from freeways. The data, which is a vector time-series, contains… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
1999
1999
In recent years there has been a considerable development in time seriesanalysis, represented mainly by alternative linear models… Expand
Is this relevant?
1996
1996
The Central Cordillera and symmetrically structured parts of the Eastern Cordillera, as the Santander massif, display high angle… Expand
Is this relevant?
1995
1995
Marcela Romano: -Viendo tu espectaculo, Jose Agustin, me parece que "escritura" es un termino poco espeso para definir lo que… Expand
Is this relevant?
1973
1973
An error in Yen's algorithm is pointed out, and an alternative is offered which will produce correct results. 
  • figure 1
Is this relevant?
1973
1973
An error in Yen's algorithm is pointed out, and an alternative is offered which will produce correct results. 
Is this relevant?