Myvideo

Guest

Login

Алгоритмы и структуры данных 3. Теорема Кёнига, Теорема Дилворта, Алгоритм Диница с Link-Cut

Uploaded By: Myvideo
1 view
0
0 votes
0

Таймкоды: 00:00:00 - паросочетания 00:17:18 - Теорема Кёнига 00:45:08 - задача о покрывающих путях 01:02:48 - ЧУМ, цепи, антицепи 01:15:35 - Теорема Дилворта 01:38:38 - потоки в целочисленных сетях 01:41:33 - метод масштабирования 01:53:48 - масштабирование в алгоритме Диница 02:15:08 - алгоритм Диница с Link-Cut Дата лекции: Лектор: Рухович Филипп Дмитриевич Оператор: Порай К. Монтажёр: Алиев А. Плейлист:

Share with your friends

Link:

Embed:

Video Size:

Custom size:

x

Add to Playlist:

Favorites
My Playlist
Watch Later