Myvideo

Guest

Login

Алгоритмы (базовый поток) 9. DSU, MST, Алгоритм Прима, Алгоритм Краскала

Uploaded By: Myvideo
13 views
0
0 votes
0

Дата лекции: Лектор: Ибрагимов Б. Л. 00:00:00 Начало 00:00:05 DSU 00:06:02 Псевдокод функции Union 00:08:50 Улучшение 01 ранговая эвристика 00:22:05 Псевдокод функци FindSet 00:24:43 Улучшение 02 эвристика сжатия путей 00:31:16 Минимальное остовное дерево MST 00:36:38 План поиска MST 00:47:47 Алгоритм Прима 01:07:38 Алгоритм Краскала Съемка: Казанцева Таня Монтаж: Степашин Егор

Share with your friends

Link:

Embed:

Video Size:

Custom size:

x

Add to Playlist:

Favorites
My Playlist
Watch Later