Комбинаторные задачи на графах, Ильев В.П., 2013

Комбинаторные задачи на графах, Ильев В.П., 2013.

Рассматриваются известные комбинаторные задачи на графах в алгоритмической постановке, приводятся алгоритмы решения этих задач. Обсуждаются основные структуры данных для представления графов в памяти компьютера. Излагается введение в теорию сложности вычислений.
Приведён необходимый теоретический материал и упражнения для практических занятий второй части учебного курса «Теория графов и комбинаторные алгоритмы».
Для студентов математических специальностей очной формы обучения.



Алгоритмы и структуры данных.

Массовая и индивидуальная задача. Под массовой задачей мы будем понимать класс однотипных задач. Обычно такая задача содержит несколько параметров, конкретные значения которых не заданы.
Массовая задача определяется следующей информацией:
1) общим списком всех её параметров;
2) формулировкой свойств, которыми должно обладать решение (т.е. искомый объект, например, подграф заданного графа).
Индивидуальная задача получается из массовой, если всем параметрам присвоены конкретные значения.
Когда мы пишем программу (на С или другом языке программирования), предназначенную для решения какой-либо задачи (например, задачи выбора минимального элемента массива), мы имеем дело с массовой задачей. Затем, введя конкретные значения элементов массива, мы получаем индивидуальную задачу и компьютер решает её.


Содержание.

1. Алгоритмы и структуры данных.
2. Задачи, связанные с деревьями.
3. Задача о кратчайших путях.
4. Задача о максимальном потоке и минимальном разрезе.
5. Введение в теорию сложности вычислений.
Библиографический список.




Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Комбинаторные задачи на графах, Ильев В.П., 2013 - fileskachat.com, быстрое и бесплатное скачивание.

Скачать djvu
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу


Скачать - djvu - Яндекс.Диск.







Теги: комбинаторика :: Ильев :: 2013