|
В конце каждого занятия, очевидно, есть практическая часть, которая не попадает в видео. Можно где-то посмотреть эти задачи? |
Санкт-Петербургский государственный университет
Опубликован: 15.02.2010 | Доступ: свободный | Студентов: 5694 / 353 | Оценка: 4.63 / 3.84 | Длительность: 03:00:00
Специальности: Программист
Теги:
Лекция 5:
Поиск в графах и обход. Алгоритм Дейкстры
< Лекция 1 || Лекция 5
Аннотация: Поиск в глубину. Топологическая сортировка. Алгоритм поиска циклов в графе. Кратчайшие пути в графах. Обход графа в ширину. Обход графа в глубину. Пути во взвешенных графах. Алгоритм Дейкстры.
< Лекция 1 || Лекция 5
