Лекция 3: Максимальный поток

Uploaded By: Myvideo

Published on

12 Jun 2016

21 view

0

0 votes

0

About Share Download Add to

Лекция посвящена вопросу максимального потока. В ней рассказывается о сети, о потоке, о величине потока, об определении максимального потока. Также, приводятся алгоритмы Форда-Фалкерсона и Эдмондса-Карпа. Кроме этого, даются задачи, использующие максимальный поток (задача о максимальном паросочетании и о минимальном контролирующем множестве). Лекция и тесты в НОУ “ИНТУИТ“

Share with your friends

Link:

Embed:

<iframe width="640" height="360" src="//myvideo.cc/embed/MG1LOFNkTkNOQWo3YmVmdUlwcXVVNlVzRWhDWWo0MWlCbmVjS2tjUnVNOD0" 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

Люди под заказ. Часть 4. Программирование через медицину

4 weeks ago

00:52:15

Люди под заказ. Часть 4. Программирование через медицину

2 86%

КОНСТАНТИН СПЕРАНСКИЙ Русская проза нулевых: становление читателя и героя

1 month ago

01:02:56

КОНСТАНТИН СПЕРАНСКИЙ Русская проза нулевых: становление читателя и героя

1 52%

Откуда берутся мысли и идеи в голове.

1 month ago

00:12:00

Откуда берутся мысли и идеи в голове.

1 86%

Разбираем миф об эффективности рыночной экономики. Уроки здравомыслия и критического мышления №30

1 month ago

01:08:22

Разбираем миф об эффективности рыночной экономики. Уроки здравомыслия и критического мышления №30

10 23%

Самый могущественный тайный орден. От убийства царя до завоевания космоса | ФАЙБ

1 month ago

00:59:09

Самый могущественный тайный орден. От убийства царя до завоевания космоса | ФАЙБ

1 19%

Запуск к Луне Hakuto-R M2 и Blue Ghost ракетой Falcon 9

1 month ago

00:00:00

Запуск к Луне Hakuto-R M2 и Blue Ghost ракетой Falcon 9

10 29%

Что такое революция // Роман Осин. Философский камень №15

1 month ago

00:46:37

Что такое революция // Роман Осин. Философский камень №15

1 68%

ЗАЩИТИ СЕБЯ: Их слова угроза твоему здоровью и будущему малыша

1 month ago

00:17:16

ЗАЩИТИ СЕБЯ: Их слова угроза твоему здоровью и будущему малыша

1 16%

ЗАНЯТИЕ 3 1. Артем Ковина

1 month ago

00:05:16

ЗАНЯТИЕ 3 1. Артем Ковина

1 71%

Тревожно-депрессивное расстройство. Общая тревожность, панические атаки, соматизация l №3 Депрессия

2 months ago

00:14:07

Тревожно-депрессивное расстройство. Общая тревожность, панические атаки, соматизация l №3 Депрессия

1 28%

АУМ СИНРИКЁ. Самая страшная секта XX века | ФАЙБ

2 months ago

01:13:53

АУМ СИНРИКЁ. Самая страшная секта XX века | ФАЙБ

1 50%

Могут ли Ангелы читать наши мысли Тайны духовного мира. Прот. Александр Проченко

2 months ago

00:02:44

Могут ли Ангелы читать наши мысли Тайны духовного мира. Прот. Александр Проченко

1 39%

03. Светозар и Аурамира - 05. Силушка-Ярушка.

2 months ago

00:03:51

03. Светозар и Аурамира - 05. Силушка-Ярушка.

1 26%

Когда земля горит под ногами. Часть 1 (Ю. Евич)

2 months ago

00:51:20

Когда земля горит под ногами. Часть 1 (Ю. Евич)

4 50%

#3 Беседы с Разумом || Лалита доказывает существование Бога #мечта #мудрость #загадкавека

2 months ago

00:00:57

#3 Беседы с Разумом || Лалита доказывает существование Бога #мечта #мудрость #загадкавека

1 11%

И.Н. Острецов: Спор в лицо с физиками-ядерщиками. Термоядерный синтез-туфта научная Кто прав

2 months ago

00:16:58

И.Н. Острецов: Спор в лицо с физиками-ядерщиками. Термоядерный синтез-туфта научная Кто прав

1 59%

Мазут в Керчи/ реальный масштаб катастрофы! Они ответят

2 months ago

00:10:34

Мазут в Керчи/ реальный масштаб катастрофы! Они ответят

1 53%

Вячеслав Дубынин: Мозг и сон (Лекция 27)

2 months ago

01:03:29

Вячеслав Дубынин: Мозг и сон (Лекция 27)

1 10%

Подмосковье юрского периода | Ярослав Попов (выпуск 3)

2 months ago

01:16:55

Подмосковье юрского периода | Ярослав Попов (выпуск 3)

1 35%

Как растворить Камни в ПОЧКАХ без операции и дробления!

2 months ago

00:21:21

Как растворить Камни в ПОЧКАХ без операции и дробления!

1 88%

Квантовый пульсатор, атомное поле, дискретное поле Катющик

2 months ago

01:18:53

Квантовый пульсатор, атомное поле, дискретное поле Катющик

1 38%

Как вырастить ВОЛОСЫ Лучшее видео про волосы!

2 months ago

00:22:34

Как вырастить ВОЛОСЫ Лучшее видео про волосы!

1 64%

Психология спорта

2 months ago

01:16:13

Психология спорта

1 49%

Экономический рост, ВВП и другие неважные вещи Сергей Гуриев

2 months ago

00:11:29

Экономический рост, ВВП и другие неважные вещи Сергей Гуриев

1 44%

0 Comments

Guest