Re:The hunt for the missing data type
by aweinstock on Monday March 04, 2024 @09:25PM
(#39598746)
The post "A Very General Method of Computing Shortest Paths" (https://r6.ca/blog/20110808T035622Z.html) shows that the Gauss-Jordan algorithm for solving matrix equations, the Floyd-Warshall algorithm for all-pairs shortest paths, and Kleene's algorithm for converting DFAs to regular expressions, are all the same algorithm on matrices of elements from a star-semiring.
[ Parent
| on HN ]
There are no comments on this comment yet.