Дискретна математика, лекція 22-3: пошук мінімальних шляхів у зважених графах (3)
ฝัง
- เผยแพร่เมื่อ 27 พ.ย. 2016
- Додатковий фрагмент лекційного курсу.
Розглянуто такі питання:
-- уточнення щодо від'ємних ваг у неорієнтованих графах та роботи алгоритмів пошуку шляхів мінімальної ваги;
-- приклад роботи алгоритму Беллмана-Форда та нюанси його реалізації;
-- приклад роботи алгоритму Флойда-Уоршелла.
Лектор: Сергій Яковлєв.
Дивіться у 720p, оскільки написи на дошці доволі дрібні.