If all you do is iterate over the adjacency matrix, sure, but wouldn't Floyd-War...

whoisburbansky on Oct 21, 2020 | parent | context | favorite | on: SQLite now allows multiple recursive SELECT statem...

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.