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

195 подписчиков

12+
12+

2 дня назад

ПожаловатьсяНарушение авторских прав

195 подписчиков

12+
12+

2 дня назад

ПожаловатьсяНарушение авторских прав
12+
12+

2 дня назад

Дата лекции: 27.02.24 Лектор: Артур Кулапин Презентация лекции: https://drive.google.com/file/d/17SzyCftdwMQKBCQ1ctEpa8fJRyO_HgVc/view?usp=sharing Оператор: Дмитрий Достовалов Редактор: Илья Оплачкин Сайт ВШПИ: https://hsse.mipt.ru 00:00 Общая информация 01:20 Алгоритм Форда-Беллмана 09:00 Псевдокод 11:30 Алгоритм Флойда-Уоршелла 23:25 Псевдокод 24:50 Задача поиска цикла отрицательного веса 44:00 Алгоритм Джонсона

Название:

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

Категория:

Разное