Здравствуйте! Неясно, решился ли вопрос с загрузкой презентации - см. вопрос выше. Без нее занятие становится крайне затруднительным, практически невозможным! |
Московский физико-технический институт
Опубликован: 08.07.2011 | Доступ: свободный | Студентов: 1632 / 236 | Оценка: 4.80 / 4.70 | Длительность: 04:48:00
Тема: Программирование
Специальности: Программист
Теги:
Лекция 11:
Алгоритмы поиска в нагруженных графах
< Лекция 1 || Лекция 11
Аннотация: Представление пути в нагруженном графе. Поиск с весовой функцией. Порядок просмотра путей. Жадный алгоритм поиска. Допустимость алгоритма поиска. Информированность. Монотонность. Метод градиентного спуска. Использование глобального списка пройденных вершин. Поиск с представлением путей парами
< Лекция 1 || Лекция 11