<<  Effectiveness of A* Search Algorithm Notes 4: Informed and Heuristic Search  >>
Summary

Summary. In practice we often want the goal with the minimum cost path Exhaustive search is impractical except on small problems Uniform cost search always expands the lowest path-cost node on the fringe Heuristic estimates of the path cost from a node to the goal can be efficient in reducing the search space (used in best-first search) The A* algorithm combines both of these ideas with admissible heuristics (which underestimate) guaranteeing optimality. Reading Nilsson Ch.II-9 ; R.&N. Ch.4 (4.1 – 4.3).

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

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

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

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

«Holidays» - British celebrate Mother’s Day on March, 26. What do you do on New Year’s day? This holiday has long and special history. New Year’s Day is a family event in Russia. What are the similarities between holidays in Russia and England? New Year’s Day In England. What are the differences? People begin to prepare for this holiday beforehand.

«Английский - самый популярный язык» - Диалект английского языка! Как сформировался английский язык? Презентация подготовлена учащимися 8 «Б» класса Учитель Зайцева С.И. 2010 год. Самые мудреные английские слова! Сегодня английский язык по праву считается самым распространенным языком. Вряд ли кто знает ! А английский язык был языком черни.

«Письмо на английском» - Варианты. They are cool I'd better go now. Sounds like you had a great time in London! By the way, what music styles do you enjoy? I've also got some ideas for our nightlife! Спасибо тебе за твое письмо от 4 апреля. Дата. I have just received your letter. I'll be delighted if you could get me a T-shirt with views of London.

«Учебник по английскому» - Грамматическая явления, изучаемые в УМК “English 5” (4 год обучения) В.П. Кузовлев и др. Преемственность в обучении английскому языку между начальной и средней школой. Включен в Федеральный перечень учебников, рекомендованных к использованию в общеобразовательных учреждениях. Количество ЛЕ в учебниках по английскому языку для 2-4 классов.

«История развития английского языка» - Слова. Родословная языков. Синонимы. Хронология событий. Греческие слова. Наши дни. Типы языка. Английский. Ирландия. Французские заимствования. Латинские слова. Этапы развития английского языка. История развития английского языка. Язык. Словарный состав. Официальный язык. Животноводство. Варианты языка.

«Здоровье на английском языке» - Здоровьесберегающие образовательные технологии на уроках английского языка. Способствуют развитию мыслительных операций, памяти и одновременно отдыху учеников. Английский язык в средней школе - серьёзный и сложный предмет. Доброжелательный тон педагога – важный момент здоровьесберегающих технологий.

Без темы

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

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

29 тем