Раздел 14 / 17

Страница 1 / 8

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

/

Режим прокрутки

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

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

На предыдущую страницу

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

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

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

/

Если Вы наш подписчик,то для того чтобы скопировать текст этой страницы в свой конспект,
используйте просмотр в виде pdf. Вам доступно 20 стр. из этой главы.

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

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

На предыдущую страницу

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

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

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

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

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

Оглавление

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. Список литературы