Количество кратчайших путей между двумя координатными точками в графе с ограничениями
Мне дали несколько координатных точек:
source (0,0)
destination (m,n)
a set of coordinate points S = {(x,y)
such that 0 < x < m
and 0 < y < n}
Цель состоит в том, чтобы узнать количество кратчайших путей между(0,0)
а также(m,n)
такой, что любая точка в набореS
никогда не встречается на этих путях. Как мне это найти?