Re:SQLite now allows multiple recursive SELECT statements in...
by whoisburbansky on Wednesday October 21, 2020 @01:00AM
(#24844871)
If all you do is iterate over the adjacency matrix, sure, but wouldn't Floyd-Warshall be the same time complexity? All I'm saying is that you get both pieces of information for essentially the same price, modulo constant factors.
[ Parent
| on HN ]
There are no comments on this comment yet.