Лекция по дискретной математике №15. Алгоритм поиска в ширину. Паросочетания. Поиск максимального.

Uploaded By: Myvideo

Published on

25 May 2024

1 view

0

0 votes

0

About Share Download Add to

МИЭТ Таймкоды: 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 Алгоритм построения совершенного паросочетания.

Share with your friends

Link:

Embed:

<iframe width="640" height="360" src="//myvideo.cc/embed/VWcvZFFYNXBjTUV6bmdXQ1M2VEl1aHlZVmVzQVFwNlNGczQvZWtkZkQxOD0" frameborder="0" webkitallowfullscreen mozallowfullscreen allowfullscreen></iframe>

Video Size:

Custom size:

x

Autoplay video

Hide player controls

Hide resume playing

Add to Playlist:

Favorites

My Playlist

Watch Later

Занятие №1 Красного университета II отделения сезон 2024/25 #социализм #диалектика #политэкономия

5 hours ago

00:00:00

Занятие №1 Красного университета II отделения сезон 2024/25 #социализм #диалектика #политэкономия

1 81%

Полный курс по ОСОЗНАННЫМ СНАМ с нуля до профи 72 лекции

5 hours ago

09:00:40

Полный курс по ОСОЗНАННЫМ СНАМ с нуля до профи 72 лекции

1 32%

Семихатов ФАН ГЛАВНАЯ ТАЙНА КВАНТОВОЙ МЕХАНИКИ И КВАНТОВАЯ РЕАЛЬНОСТЬ Алексей Семихатов

5 hours ago

01:02:50

Семихатов ФАН ГЛАВНАЯ ТАЙНА КВАНТОВОЙ МЕХАНИКИ И КВАНТОВАЯ РЕАЛЬНОСТЬ Алексей Семихатов

2 87%

Центр Архэ Алексей Семихатов о курсе Квантовая механика для (почти) всех

5 hours ago

00:01:30

Центр Архэ Алексей Семихатов о курсе Квантовая механика для (почти) всех

1 52%

Официальный лекторий свящ. Константина Корепанова Беседы по Исааку Сирину. Лекция 102. Слово 71. Часть 4 | Священник Константи

6 hours ago

00:52:33

Официальный лекторий свящ. Константина Корепанова Беседы по Исааку Сирину. Лекция 102. Слово 71. Часть 4 | Священник Константи

2 11%

ХЛЫСТЫ. Самая дикая секта Российской Империи | ФАЙБ

6 hours ago

00:54:34

ХЛЫСТЫ. Самая дикая секта Российской Империи | ФАЙБ

1 63%

Ближний Восток и другие новости с комментариями. Ночной Стрим. Олег Насобин

6 hours ago

01:15:00

Ближний Восток и другие новости с комментариями. Ночной Стрим. Олег Насобин

1 8%

Как остановить старение. Моя новая статья

6 hours ago

00:28:27

Как остановить старение. Моя новая статья

1 40%

Почему в России не выдали паспорта Единой Европы коренным Русским семьям с 2012 по 2014 гг 1 часть эфира от

7 hours ago

01:16:05

Почему в России не выдали паспорта Единой Европы коренным Русским семьям с 2012 по 2014 гг 1 часть эфира от

101 49%

КАК РЕШАТЬ И ОФОРМЛЯТЬ ЗАДАЧИ

7 hours ago

00:50:51

КАК РЕШАТЬ И ОФОРМЛЯТЬ ЗАДАЧИ

30 59%

Нельзя ходить по храму во время службы / А.И. Осипов

7 hours ago

00:00:58

Нельзя ходить по храму во время службы / А.И. Осипов

1 17%

Как читать, чтобы чувствовать Евгений Жаринов о судьбе и роли литературы в жизни человека

7 hours ago

01:54:21

Как читать, чтобы чувствовать Евгений Жаринов о судьбе и роли литературы в жизни человека

1 66%

РАДИУС-ВЕКТОР МАТЕРИ АЛЬНОЙ ТОЧКИ (низкое качество звука)

7 hours ago

00:21:30

РАДИУС-ВЕКТОР МАТЕРИ АЛЬНОЙ ТОЧКИ (низкое качество звука)

28 16%

Русь и казаки 16-17 веках. Клим Жуков

7 hours ago

00:45:26

Русь и казаки 16-17 веках. Клим Жуков

1 31%

Лучшая архитектура для MVP: монолит, SOA, микросервисы или бессерверная // Демо-занятие курса Системный аналитик. Team Lead

7 hours ago

01:55:57

Лучшая архитектура для MVP: монолит, SOA, микросервисы или бессерверная // Демо-занятие курса Системный аналитик. Team Lead

3 67%

БАНДЫ БАЙКЕРОВ. Как они захватили весь мир | ФАЙБ

7 hours ago

01:02:10

БАНДЫ БАЙКЕРОВ. Как они захватили весь мир | ФАЙБ

1 70%

Учредителям РФ и Иудо Украины договора не продлят, даже если они устроят атом. войну между США и ЕС.

7 hours ago

01:30:18

Учредителям РФ и Иудо Украины договора не продлят, даже если они устроят атом. войну между США и ЕС.

1 53%

Протоиерей Александр Мень, домашние беседы - Беседа при крещении Маши Ю.

7 hours ago

01:04:19

Протоиерей Александр Мень, домашние беседы - Беседа при крещении Маши Ю.

1 45%

Файб ХЛЫСТЫ. Самая дикая секта Российской Империи | ФАЙБ

7 hours ago

00:54:33

Файб ХЛЫСТЫ. Самая дикая секта Российской Империи | ФАЙБ

1 65%

Жестокие травмы в кроссфите! Разбор от тренера Евгения Богачёва

7 hours ago

00:23:29

Жестокие травмы в кроссфите! Разбор от тренера Евгения Богачёва

8 77%

Spring Boot. Разрабатываем веб-приложение с нуля. Введение

7 hours ago

00:13:45

Spring Boot. Разрабатываем веб-приложение с нуля. Введение

1 72%

Протоиерей Александр Мень, домашние беседы - О внутреннем шаге

7 hours ago

00:21:03

Протоиерей Александр Мень, домашние беседы - О внутреннем шаге

1 55%

Как принимать витамин D3 | Доктор Ирина Мироновна

7 hours ago

00:17:59

Как принимать витамин D3 | Доктор Ирина Мироновна

1 37%

Как 100% БРОСИТЬ ПИТЬ АЛКОГОЛЬ самостоятельно :: профессор Осипов А.И.

8 hours ago

00:06:34

Как 100% БРОСИТЬ ПИТЬ АЛКОГОЛЬ самостоятельно :: профессор Осипов А.И.

1 92%

0 Comments

Guest