filmov
tv
Лекція 10. Мінімальне остовне дерево. Алгоритм Краскала. Алгоритм Прима
Показать описание
Лекция 10. Минимальное остовное дерево. Алгоритм Краскала. Алгоритм Прима.
Основные понятия и свойства деревьев. Остовные деревья. Алгоритм построения остовного дерева. Теорема Кэли о числе деревьев. Матричная теорема Кирхгофа. Минимальное остовное дерево. #Алгоритм Крускала. Алгоритм Прима. Алгоритм Прима с матрицей смежности.
Основные понятия и свойства деревьев. Остовные деревья. Алгоритм построения остовного дерева. Теорема Кэли о числе деревьев. Матричная теорема Кирхгофа. Минимальное остовное дерево. #Алгоритм Крускала. Алгоритм Прима. Алгоритм Прима с матрицей смежности.
0:17:24
1:27:20
1:18:12
1:25:53
0:36:24
0:06:47
1:40:47
0:16:13
0:02:52
0:18:57
0:01:59
0:20:21
1:22:30
0:17:26
0:06:15
0:24:01
0:00:47
1:40:38
1:17:55
0:23:30
1:15:19
0:08:38
0:22:21
0:15:56