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