Раздел 13 / 17

Страница 1 / 6

15. Лекция 13. Оптимальные каркасы

Режим постраничного просмотра

/

На первую страницу

На предыдущую главу

На следующую главу

На последнюю страницу

Озвучивание недоступно

/

Внимание! Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.

Режим постраничного просмотра

Для продолжения работы требуется Registration

На предыдущую главу

На следующую главу

Скачать приложение

Графы и алгоритмы. Структуры данных. Модели вычислений

Table of contents

3. Лекция 1. Начальные понятия теории графов

4. Лекция 2. Маршруты, связность, расстояния

5. Лекция 3. Важнейшие классы графов

6. Лекция 4. Поиск в ширину

7. Лекция 5. Поиск в глубину

8. Лекция 6. Блоки

9. Лекция 7. Пространство циклов графа

10. Лекция 8. Эйлеровы и гамильтоновы циклы

11. Лекция 9. Независимые множества, клики, вершинные покрытия

12. Лекция 10. Раскраски

13. Лекция 11. Рационализация переборных алгоритмов

14. Лекция 12. Паросочетания

15. Лекция 13. Оптимальные каркасы

16. Лекция 14. Жадные алгоритмы и матроиды

17. Лекция 15. Кратчайшие пути

18. Лекция 16. Потоки

19. Список литературы