Дискретна математика, лекція 21-2: зважені графи, пошук мінімальних кістякових дерев

Розглянуто такі питання:
-- поняття зваженого графу, задачі на зважених графах;
-- алгоритм Прима, приклад роботи;
-- алгоритм Крускала, приклад роботи;
-- концепція жадібних алгоритмів.
Лектор: Сергій Яковлєв.
Дивіться у 720p, оскільки написи на дошці доволі дрібні.

[@artemderevyanko2244]

Вибачте, що за джерела, яким ви довіряєте - "Корман та Кнут "?

[@MMIS_IPT]

Та можна не вибачатись :)
Т. Кормен, Ч. Лейзерсон, Р. Ривест, К. Штайн. "Алгоритмы. Построение и анализ".
Д. Кнут. "Искусство программирования", том 4А (інші тома також, треба по контексту дивитись, але графи у четвертому томі)
Р. Грэхем, Д. Кнут, О. Паташник. "Конкретная математика".

[@artemderevyanko2244]

дуже дякую )))