Лекция по дискретной математике №15. Алгоритм поиска в ширину. Паросочетания. Поиск максимального.
МИЭТ
Таймкоды:
0:00 Начало.
1:00 Поиск в ширину на ориентированном графе.
11:00 Паросочетания.
14:10 Наибольшее, максимальное и совершенное паросочетание.
19:00 Применение паросочетаний.
23:38 Задача о наибольшем паросочетании.
27:10 Увеличивающиеся цепи.
30:25 Паросочетание наибольшее, если в графе нет увеличивающих цепей.
36:20 Алгоритм построения наибольшего паросочетания.
39:20 Пример алгоритма.
50:00 Задача о назначениях.
52:45 Свойство задачи о назначениях(уменьшение весов строки/столбца)
1:01:00 АБ-альфа преобразование
1:03:50 Алгоритм построения совершенного паросочетания.
1 view
80
22
1 week ago 00:19:04 2
Джеффри Сакс по русски - Геополитическая глупость
2 weeks ago 00:04:15 1
Головокружение. Часть 3
2 weeks ago 00:02:58 1
Головокружение. Часть 2
2 weeks ago 00:05:22 2
Головокружение. Часть 1
2 weeks ago 00:06:51 1
Головокружение. Часть 4
2 weeks ago 01:07:42 17
Ланьков о побегах из Северной Кореи
3 weeks ago 00:43:44 65
Ланьков про “корейский сценарий“ мирных переговоров и окончания войны
3 weeks ago 00:36:06 1
Архимандрит Ианнуарий (Ивлиев). Послания апостола Павла. 09.2Фес. История создания