Um aplicativo de transporte disponibiliza em sua plataforma a visualização de um mapa com ruas horizontais e verticais que permitem realizar deslocamentos partindo do ponto e chegando ao ponto , conforme representado na figura abaixo.

O número de menores caminhos possíveis que partem de e chegam a , passando por , é