What is a distance matrix? In this case, it's a table that shows the distance between pairs of locations.
Here is an example of a distance matrix created from a list of store locations. You can quickly see how far away the pairs of stores are from each other. The distance matrix function supports kilometres and miles. Conditional formatting is applied to highlight those locations furthest away in red and those closest in green.