<<  Combining heuristic and path costs Pseudo-code for the A* Search Algorithm  >>
The A* Algorithm

The A* Algorithm. A heuristic h is admissible if it for any node n it does NOT overestimate the true path cost from n to the nearest goal. The A* search is a search algorithm orders the nodes on the Q according to f(n)=g(n)+h(n), where h(n) is an admissible heuristic i.e., it sorts nodes on Q according to an admissible heuristic h* It is like uniform-cost, but uses fcost(node) = path-cost(S to node) + h(node) rather than just path cost(S to node) note that uniform cost search can be viewed as A* search where h(n) equals 0 for all n (the latter heuristic equal to 0 for every node is clearly admissible! Why?).

Слайд 24 из презентации «Informed and Heuristic Search»

Размеры: 720 х 540 пикселей, формат: .jpg. Чтобы бесплатно скачать слайд для использования на уроке, щёлкните на изображении правой кнопкой мышки и нажмите «Сохранить изображение как...». Скачать всю презентацию «Informed and Heuristic Search.ppt» можно в zip-архиве размером 46 КБ.

Похожие презентации

краткое содержание других презентаций на тему слайда

«Семья на английском» - Племянника, племянницу Я от души люблю, Племянника, племянницу Мы называем … nephew. Дядя Скрудж поехал в банк, Дядю называю … uncle. Сын, сынишка значит … son. Тетя по-английски … aunt. Тетя! Мой сынок испортил кран. А теперь твой фант! Family. Ты проводи знакомых вниз, Знакомые иначе … kith. Муж по-английски … husband.

«Mass Media» - Advantages. How do you feel. Средства массовой информации. Sources of information. Thank you for attention. English marks. Answer the questions. Mass Media. Rocking around the Christmas tree. Whenever the weather is cold. Verb activator.

«Английский язык Экологические проблемы» - Критерии оценивания буклета: Участники: 8-ые классы. Автор: учитель английского языка Богачева Нина Юрьевна. Презентация и обсуждение работы групп – 2 недели. Кто поможет найти выход из сложившейся экологической ситуации? Кострома 2009. Учебный предмет: Английский язык, информатика, основы экологии.

«Информационные технологии в английском языке» - Сетевое общество учителей. Части речи. Исследование изменения британского населения. Всероссийский интернет-педсовет. Федеральный институт педагогических измерений. Подборка листов. Руководство для творческих учителей. Профессиональный материал. Слушайте, учите, говорите. Сайт журнала «Английский язык в школе».

«Личное письмо на английском» - Упоминание о дальнейших контактах. Обращение. Соблюдение норм вежливости. Организация. Высказывание логично. Подпись. Извинение. Правильное деление текста на абзацы. Письмо личного характера. Уточнение содержания заключения. Предложения, обращенные к адресату. Языковое оформление. Сообщение о любимых видах фильмов.

«Английский «Enjoy English»» - Характеристика среднего блока. Характеристика начального блока. Стратегии самостоятельного добывания знаний. Enjoy English. Средняя ступень. Характеристика старшего блока. Индивидуальная траектория обучения. Личностный смысл содержания образования. Завершенная серия Enjoy English. Приоритеты личностно-ориентированной парадигмы образования.

Без темы

661 презентация
Урок

Английский язык

29 тем