Главная    Ex Libris    Книги    Журналы    Статьи    Серии    Каталог    Wanted    Загрузка    ХудЛит    Справка    Поиск по индексам    Поиск    Форум   
blank
Авторизация

       
blank
Поиск по указателям

blank
blank
blank
Красота
blank
Седжвик Р. — Фундаментальные алгоритмы на C++. Часть 5. Алгоритмы на графах
Седжвик Р. — Фундаментальные алгоритмы на C++. Часть 5. Алгоритмы на графах



Обсудите книгу на научном форуме



Нашли опечатку?
Выделите ее мышкой и нажмите Ctrl+Enter


Название: Фундаментальные алгоритмы на C++. Часть 5. Алгоритмы на графах

Автор: Седжвик Р.

Аннотация:

Эта книга, посвяшена глубокому исследованию всех основополагающих концепций и алгоритмов, которые, несомненно, относятся к категории «вечных». Тщательным образом проштудировав их, вы получите знания, которые никогда не устареют и которыми вы будете пользоваться всегда.
Краткость, точность, выверенность, актуальность, изобилие примеров и учебных заданий — вот лишь небольшой перечень очевидных достоинств книги. Иллюстрация алгоритмов на одном из наиболее эффективных языков программирования C++ лишний раз подчеркивает их популярность и «вечность». Подробно рассматривается широчайший спектр фундаментальных алгоритмов на графах, в числе которых: поиск в орграфах, неорграфах и сетях; построение минимальных остовных деревьев и кратчайших путей; вычисление потоков в сетях с различными характеристиками. Большое внимание уделяется рабочим характеристикам алгоритмов, а также их математическому выводу.
Книгу можно использовать в качестве курса лекций (как студентами, так и преподавателями), справочного пособия или просто «романа», получая при этом ни с чем не сравнимое удовольствие.


Язык: ru

Рубрика: Computer science/

Статус предметного указателя: Готов указатель с номерами страниц

ed2k: ed2k stats

Год издания: 2002

Количество страниц: 485

Добавлена в каталог: 23.04.2011

Операции: Положить на полку | Скопировать ссылку для форума | Скопировать ID
blank
Предметный указатель
Теорема о максимальных потоках и минимальных сечениях      378
Теорема Уитни      130
Теорема четырех красок      88
Теория графов      18
Топологическая сортировка      194 199
Точка сочленения графа      128 см.
Транзитивное замыкание (transitive closure)      178 186
Транзитивное замыкание абстрактное      183
Транзитивное замыкание на основе поиска в глубину      186
Транспортная сеть      366
Транспортная сеть активная (active) вершина      403
Транспортная сеть с циклами      376
Транспортная сеть со случайными потоками      396
Транспортная сеть, подходящее ребро (eligible edge)      405
Транспортная сеть, превосходящий поток (preflow)      403
Транспортная сеть, функция высоты (height function)      405
Триангуляция Делони      276
Удаление вершины      128
Узел (node)      23
Функция      105
Функция, connect      36
Функция, count      36
Функция, insert      35 36
Функция, io::scan      58
Функция, list      45
Функция, map      53
Функция, remove      36
Функция, searchC      105
Функция, show      34
Цикл (cycle)      25 77 282
Цикл двухпроходный эйлеров      80
Цикл отрицательный      282
Цикл частичный      77
Частичный порядок (partial order)      191
Частичный цикл      77
Чертеж графа      24
Эвклидово дерево MST      276
Эвклидовы сети      319
Эйлеров путь      74
1 2
blank
Реклама
blank
blank
HR
@Mail.ru
       © Электронная библиотека попечительского совета мехмата МГУ, 2004-2024
Электронная библиотека мехмата МГУ | Valid HTML 4.01! | Valid CSS! О проекте