Раздел 7 / 10

Страница 1 / 5

6. Построение дерева кратчайших путей

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

/

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

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

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

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

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

/

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

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

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

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

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

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

Теория графов: метод. указания

Оглавление

Предисловие

1. Основные определения и понятия

2. Способы задания графа

3. Задачи об обходах графа

4. Дерево. Минимальное остовное дерево

5. Фундаментальная система циклов

6. Построение дерева кратчайших путей

7. Конденсация и база. Потоки в сетях

8. Планарность. Вершинная раскраска

Литература