Дискретна математика, лекція 22-3: пошук мінімальних шляхів у зважених графах (3)
Vložit
- čas přidán 27. 11. 2016
- Додатковий фрагмент лекційного курсу.
Розглянуто такі питання:
-- уточнення щодо від'ємних ваг у неорієнтованих графах та роботи алгоритмів пошуку шляхів мінімальної ваги;
-- приклад роботи алгоритму Беллмана-Форда та нюанси його реалізації;
-- приклад роботи алгоритму Флойда-Уоршелла.
Лектор: Сергій Яковлєв.
Дивіться у 720p, оскільки написи на дошці доволі дрібні.