El camino más corto posible tiene todos sus nodos negros, y el más largo alterna entre nodos rojos y negros.