Область поиска A*
Для того чтобы четко показать, как алгоритм поиска A* 'распространяет' от источника, необходима анимация. Но так как в печатной форме довольно трудно показывать анимацию фотоснимком.
Рисунок 23 иллюстрирует ситуацию на тот момент времени, когда оптимальный путь к адресату найден, и работа алгоритма завершена. Ячейки, которые находятся в очереди поиска (то есть на 'фронте' поиска ) отмечены белыми точками. Все ячейки внутри этой 'области' уволены из очереди поиска (то есть оптимальные пути к ним были найдены). Ячейки вне этой области не были посещены ( введенны в очередь поиска) в течение поиска. Обратите внимание, что число ячеек в очереди - только малая доля всех ячеек в области поиска ( ограниченной черным прямоугольником ). Далее, общее число обработанных ячеек (в течение поиска) около четверти всех ячеек. В случае, если мы имеем более длинный путь, большое количество дорог и меньшее количества леса, эта доля - обычно около половины. Мы видим, даже в этом примере, что есть тенденция для дорог увеличивать область поиска, расширяя длинные 'усики' к удаленным областям.
Рисунок 23 - Фронт поиска на тот момент, когда адресат достигнут.
8.5
Еще по теме Область поиска A*:
-
Автоматизация -
Гидрология -
Документоведение, делопроизводство -
Информационные системы -
Коммуникации -
Криптография -
Машиностроение -
Метрология -
Механика -
Микроэлектроника -
Нефтегазовое дело -
Пищевая промышленность -
Приборостроение -
Программирование -
Системный анализ, управление и обработка информации -
Строительство -
Технология и оборудование механической и физико-технической обработки -
Электрическая энергия -
Энергетика -
-
Архитектура и строительство -
Безопасность жизнедеятельности -
Библиотечное дело -
Бизнес -
Биология -
Военные дисциплины -
География -
Геология -
Демография -
Диссертации России -
Естествознание -
Журналистика и СМИ -
Информатика, вычислительная техника и управление -
Искусствоведение -
История -
Культурология -
Литература -
Маркетинг -
Математика -
Медицина -
Менеджмент -
Педагогика -
Политология -
Право России -
Право України -
Промышленность -
Психология -
Реклама -
Религиоведение -
Социология -
Страхование -
Технические науки -
Учебный процесс -
Физика -
Философия -
Финансы -
Химия -
Художественные науки -
Экология -
Экономика -
Энергетика -
Юриспруденция -
Языкознание -