Рет қаралды 3,175
Додатковий фрагмент лекційного курсу.
Розглянуто такі питання:
-- уточнення щодо від'ємних ваг у неорієнтованих графах та роботи алгоритмів пошуку шляхів мінімальної ваги;
-- приклад роботи алгоритму Беллмана-Форда та нюанси його реалізації;
-- приклад роботи алгоритму Флойда-Уоршелла.
Лектор: Сергій Яковлєв.
Дивіться у 720p, оскільки написи на дошці доволі дрібні.