Алгоритмы и структуры данных. Лекция 4. Кратчайшие пути с ребрами отрицательного веса
Дата лекции: 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. Кратчайшие пути с ребрами отрицательного веса
Категория:
Разное