|
Уточните, пожалуйста, какая нужна предварительная подготовка для прохождения курса Базовые и "продвинутые" алгоритмы для школьников. Примерно на какой класс рассчитан. |
Опубликован: 02.03.2009 | Доступ: свободный | Студентов: 2520 / 143 | Оценка: 4.77 / 3.92 | Длительность: 07:12:00
Специальности: Программист
Теги:
Лекция 3:
Алгоритмы и методы поиска кратчайшего пути в графе
< Лекция 1 || Лекция 3
Аннотация: В данной лекции приводится метод хранения графа в виде списка. Подробно рассматриваются алгоритмы обхода графа в ширину и в глубину, алгоритмы Форда-Беллмана и Флойда поиска кратчайшего пути во взвешенном графе. Для каждого алгоритма приводятся варианты программной реализации, оценки времени выполнения, примеры практического использования
< Лекция 1 || Лекция 3
Олег Марков