Different algorithms for the Matrix-star - Githubissues

mschlund / FPsolve

FPsolve: solver for polynomial equations over omega-continuous semirings

BSD 2-Clause "Simplified" License

11 stars 5 forks source link

Different algorithms for the Matrix-star #7

Closed mschlund closed 11 years ago

mschlund commented 11 years ago

Floyd-Warshall
Truncated Iteration: A* \approx \sum_{i=0}^k A^i (gives an approximation ..)