x 1.00
Скачать видео

Лекция 10. Деревья

  1. 00:10Теорема об эквивалентных определениях дерева
  2. 20:08Задача оптимизации (кратчайшее остовное дерево)
  3. 32:40Теорема (описанный алгоритм корректно строит кратчайшее остовное дерево)
  4. 01:04:02Корневые деревья
  5. 01:16:06Упорядоченное корневое дерево