La matriz es simétrica, por lo que solamente hará falta calcular el triángulo superior de las distancias.