Содержание
Содержание.
Введение
1 Постановка задачи
2 Кратные сети и кратные потоки обобщение теории потоков ФордаФалкерсона.
2.1 Кратная сеть целочисленного сбалансирования
2.2 Полный поток и обобщенный путь прорыва
3 Алгоритм нахождения максимального кратного потока для решения задачи сбалансирования.
3.1 Предварительные замечания
3.2 Описание алгоритма.
3.3 Примеры работы алгоритма.
3.4 Обоснование алгоритма
4 АРполнота задачи целочисленного сбалансирования трехмерной матрицы.
5 Сравнительный анализ алгоритмов целочисленного сбалансирования .
5.1 Результаты вычислительных экспериментов для произвольных тестов.
5.2 Результаты вычислительных экспериментов для задач ЦСЗ .
6 Минимизация ошибок округления в задаче целочисленного сбалансирования матрицы.
6.1 Задача минимизации ошибок округления и алгоритм ее решения
6.2 Пример работы алгоритма минимизации ошибок округления .
Заключение.
Приложение А.
Приложение В.
Литература
- Київ+380960830922