An efficient algorithm for critical circ
✍
Geert-Jan Olsder; Kees Roos; Robert-Jan van Egmond
📂
Article
📅
1999
🏛
Elsevier Science
🌐
English
⚖ 97 KB
We consider the eigenvalue problem in the max-plus algebra for matrices in fÀI Rg nÂn but with eigenvectors in R n . The problem is relaxed to a linear optimization (LO) problem of which the dual problem is solved by ®nding a maximal average weight circuit in the graph of the matrix. The Floyd±Warsh