Fast algorithms for anti-distance matrices as a generalization of Boolean matrices

Michiel de Bondt

We show that Boolean matrix multiplication, computed as a sum of products of column vectors with row vectors, is essentially the same as Warshall's algorithm for computing the tran…