Есть 2 точки на плоскости.
Мне необходимо построить минимальный путь между этими точками в обход препятствий.
Сами препятствия представлены в виде четырехугольников и других путей.
Есть ли что-то подобное?
Чтобы было понятнее - представьте печатную плату, и разведенные на ней дорожки.
волновой алгоритм должен очень хорошо подойти для аналогии с печатной платой.
на хабре есть несколько примеров использования. https://ru.wikipedia.org/wiki/Алгоритм_Ли
