Дан алгоритм поиска в графе A* с евклидовой эвристикой, который иногда возвращает не оптимальный путь при изменяющихся весах ребёр. Проанализируйте причины, коли эвристика перестаёт быть допустимой, и предложите модификации алгоритма для динамических графов
Дан алгоритм поиска в графе A* с евклидовой эвристикой, который иногда возвращает не оптимальный путь при изменяющихся весах ребёр. Проанализируйте причины, коли эвристика перестаёт быть допустимой, и предложите модификации алгоритма для динамических графов
Нет ответов
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
