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