АНАЛИЗ АЛГОРИТМОВ ПОИСКА В ПРОСТРАНСТВЕ СОСТОЯНИЙ

Дмитрий Иванович Попов, Дмитрий Валерьевич Виноградов

Аннотация


В работе проводится сравнительный анализ информированных и неинформированных
алгоритмов поиска на примере алгоритма поиска в ширину и алгоритма А* соответственно. На основании
программной реализации приводятся цифры и примеры.


Ключевые слова


эвристический поиск, поиск в ширину, пространство состояний, комбинаторный взрыв

Полный текст:

PDF

Ссылки

  • На текущий момент ссылки отсутствуют.


Creative Commons License

ISSN 2409-6652