Кувайскова, Юлия Евгеньевна. Алгоритмы дискретной математики : учебное пособие

ВВЕДЕНИЕ......Page 5 1.1. Основные понятия теории графов......Page 6 1.2.2. Алгоритм Дейкстры поиска кратчайшего пути......Page 7 1.2.3. Алгоритм Форда......Page 13 1.2.4. Алгоритм Флойда......Page 15 1.3.2. Алгоритм поиска увеличивающей цепи......Page 21 1.3.3. Постановка задачи о максимальном потоке......Page 25 1.3.4. Алгоритм Форда-Фалкерсона......Page 26 1.4.1. Постановка задачи......Page 29 1.4.2. Алгоритм поиска потока минимальной стоимости......Page 31 1.5.1. Формулировка задачи......Page 39 1.5.2. Условия существования гамильтонова контура......Page 40 1.5.3. Методы расчета нижних границ оптимальных гамильтоновых контуров......Page 41 1.5.4. Метод ветвей и границ......Page 44 1.6. Задачи и упражнения......Page 50 2.1. Основные понятия......Page 54 2.2. Проблема однозначности декодирования......Page 55 2.3. Оценка длины элементарных кодов......Page 57 2.4.1. Постановка задачи......Page 58 2.4.2. Алгоритм построения кодов с минимальной избыточностью......Page 61 2.5.1. Постановка задачи......Page 65 2.5.2. Алгоритм построения самокорректирующихся кодов......Page 66 2.6. Задачи и упражнения......Page 69 3.2. Способы задания конечных автоматов......Page 72 3.3.1. Понятие автомата Мили......Page 73 3.3.2. Дешифратор......Page 74 3.3.3. Задача минимизации автомата Мили......Page 77 3.4. Автомат Мура......Page 83 3.5. Задачи и упражнения......Page 86 4.1. Методические указания......Page 87 Задание 1. Алгоритм Дейкстры......Page 88 Задание 2. Алгоритм Флойда......Page 89 Задание 3. Поток минимальной стоимости......Page 90 Задание 4. Коды Хаффмана......Page 91 Задание 5. Коды Хэмминга......Page 92 Задание 6. Дешифратор......Page 93 Задание 7. Минимальный автомат......Page 94 БИБЛИОГРАФИЧЕСКИЙ СПИСОК......Page 99