После того, как я смог вычислить кратчайшее расстояние с помощью алгоритма Dijstra, вручную вводящего точку вершины (получая широту и долготу из карт Google), я ищу более динамичный способ сделать то же самое.
Предполагая, что у меня есть файл формы, представляющий мою карту (с границами и препятствиями), какой алгоритм я могу использовать для ее разложения?
Погуглив немного, я обнаружил, что должен выполнить «разложение клеток», но, честно говоря, я не понял, как это сделать?
Спасибо.