Мне дана карта, которая выглядит следующим образом:
Каждый узел связан со своими горизонтальными и вертикальными (не диагональными) соседями и всеми соединения имеют одинаковую стоимость.
Я хочу найти лучший путь, от одного местоположения до набора конечных местоположений (тот, который может быть достигнут быстрее всего). Также обратите внимание, что каждый узел может быть заблокирован и, следовательно, не может использоваться в качестве узла на пути.
Какой алгоритм решения этой проблемы будет наиболее эффективным с помощью?
I Я думал о A *, но ему трудно применить правило множественных конечных точек.