Алгоритмы и структуры данных (С++), лекция №11 (осень)

preview_player
Показать описание
Рекомендации по теме
Комментарии
Автор

00:00 - 00:30 - Приветствие слушателей, тема сегодняшней лекции;
00:30 - 06:45 - Объяснение задачи поиска кратчайшего пути в графе;
06:45 - 55:35 - Алгоритм "Дэйкстры", объяснение принципа работы, когда нельзя применять данный алгоритм;
55:35 - 1:27:35 - Алгоритм " Флойда -Уоршелла", объяснение принципа работы, "Весовая матрица";
1:27:35 - 1:46:09 - Вычисление алгоритма " Флойда - Уоршелла " при помощи табличного процессора;
1:46:09 - 1:46:26 - До свиданья, с Богом!;

СергейГречишников-вх
Автор

Тимофей, спасибо вам огромное за ваш труд! Даже не помню когда учился у преподавателей вашего уровня! Очень толковый подход! Однозначно ЛАЙК!

olegnikolaev
Автор

Спасибо за Ваши мучения, Тимофей Фёдорович. Тимофей Фёдорович спасибо, что "разжевали и положили всё в рот"!

jangiryanarsen
Автор

Спасибо большое, очень интересно!))^_^

parametricbox