Справка
x
Поиск
Закладки
Озвучить книгу
Изменить режим чтения
Изменить размер шрифта
Оглавление
Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.
Графы и алгоритмы. Структуры данных. Модели вычислений
15. Лекция 13. Оптимальные каркасы
Поставить закладку
Для продолжения работы требуется
Регистрация
Предыдущая страница
Следующая страница
Оглавление
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. Список литературы
Данный блок поддерживает скрол*