Раздел 5 / 9

Страница 1 / 91

4. Алгоритмы на графах

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

/

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

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

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

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

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

/

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

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

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

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

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

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

Программирование в алгоритмах

Table of contents

Предисловие

1. Арифметика многоразрядных целых чисел +

2. Комбинаторные алгоритмы +

3. Перебор и методы его сокращения +

4. Алгоритмы на графах -

4.1. Представление графа в памяти компьютера

4.2. Поиск в графе

4.3. Деревья

4.4. Связность

4.5. Циклы

4.6. Кратчайшие пути

4.7. Независимые и доминирующие множества

4.8. Раскраски

4.9. Потоки в сетях, паросочетания

4.10. Методы приближенного решения задачи коммивояжера

4.11. Задачи

5. Алгоритмы вычислительной геометрии +

6. Избранные олимпиадные задачи по программированию

7. Заметки о тестировании программ +

Библиографический указатель