Preciso de ajuda urgente a figura a seguir representa parte de um mapa de uma cidade no qual as ruas sao indicadas com a cor cinza.
Utilizaando os caminhos mais curtos possíveis de quantas maneiras diferentes uma pessoa pode ir:
de a ate c?
de a ate c passando por b?

obs: eu já tenho o resultado final 210 e 90 preciso do desenvolvimento... imagem fixada a baixo..