Каркас мінімальної ваги | Algotester Online Course • Season 02 • Episode 10

Каркас мінімальної ваги на прикладах
1220 "Каркас мінімальної ваги" https://algotester.com/uk/ArchiveProblem/DisplayWithEditor/40878?tab=statements
1221 "Каркас на площині" https://algotester.com/uk/ArchiveProblem/DisplayWithEditor/40879?tab=statements
1222 "Різнокольоровий каркас" https://algotester.com/uk/ArchiveProblem/DisplayWithEditor/40880?tab=statements

Домашнє завдання:
https://algotester.com/uk/ArchiveProblem/DisplayWithEditor/40250?tab=statements
https://algotester.com/uk/ArchiveProblem/DisplayWithEditor/40305?tab=statements
https://algotester.com/uk/ArchiveProblem/DisplayWithEditor/40514?tab=statements

0:00 - Вступ
0:11 - Вітання!
0:22 - Задача
1:10 - Алгоритм Крускала
2:01 - Застосування на прикладі
2:31 - Реалізація алгоритму Крускала
3:26 - Алгоритм Прима
2:01 - Покроковий аналіз на прикладі
4:25 - Реалізація алгоритму Прима
5:07 - Оцінка складності
5:35 - Реалізація оптимізованого варіанту
6:30 - Приклад задачі
7:21 - Реалізація розв'язку
7:56 - Ще одна задача
8:25 - Ідеї розв'язку
9:11 - Реалізація
9:58 - Домашнє завдання