0

Подскажите пожалуйста временную сложность волнового алгоритма поиска кратчайшего пути между двумя точками в таблице?

1 ответ 1

2

Первые же несколько ссылок, по запросу

волновой алгоритм вычислительная сложность

в гугле, утверждают, что квадратичная (что соответствует интуитивной оценке).

Ваш ответ

Нажимая на кнопку «Отправить ответ», вы соглашаетесь с нашими пользовательским соглашением, политикой конфиденциальности и политикой о куки

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.