Алгоритмы и структуры данных. Лекция 4. Кратчайшие пути с ребрами отрицательного веса

Дата лекции: 27.02.24 Лектор: Артур Кулапин Презентация лекции:
Оператор: Дмитрий Достовалов Редактор: Илья Оплачкин Сайт ВШПИ:
Чат абитуриентов в telegram:
Сообщество ВШПИ в VK: https://vk.com/hssemiptru
00:00 Общая информация 01:20 Алгоритм Форда-Беллмана 09:00 Псевдокод 11:30 Алгоритм Флойда-Уоршелла 23:25 Псевдокод 24:50 Задача поиска цикла отрицательного веса 44:00 Алгоритм Джонсона

Смотрите также