donde formula_45 es el número de caminos más cortos desde el nodo formula_9 hasta el nodo formula_13, y formula_48 el número de caminos más cortos desde formula_9 hasta formula_13 que pasan a través del nodo formula_18.