Георгий Максимович Аделъсон-Велъский , Ефим Абрамович Диниц , Александр Викторович Карзанов - Потоковые алгоритмы
Название: | Потоковые алгоритмы | |
Автор: | Георгий Максимович Аделъсон-Велъский , Ефим Абрамович Диниц , Александр Викторович Карзанов | |
Жанр: | Литература ХX века (эпоха Социальных революций), Советские издания, Алгоритмы и структуры данных | |
Изадано в серии: | неизвестно | |
Издательство: | Наука | |
Год издания: | 1975 | |
ISBN: | неизвестно | |
Отзывы: | Комментировать | |
Рейтинг: | ||
Поделись книгой с друзьями! Помощь сайту: донат на оплату сервера |
Краткое содержание книги "Потоковые алгоритмы"
Книга посвящена алгоритмам решения задачи о максимальном потоке в сети и ее обобщений на случай минимизации стоимости потока ми на случай потоков нескольких продуктов в одной сети. Классические результаты в этой области — принципиальное решение некоторых основных задач — изложены в известной книге Л. Р. Форда и Д. Р. Фалкерсона «Потоки в сетях»» В книге «Потоковые алгоритмы» применен современный подход, когда алгоритмы оцениваются с точки зрения их эффективности.
В книге описан ряд общих алгоритмов, построенных в последние годы в СССР и за рубежом, которые имеют наилучшие в настоящее время оценки трудоемкости. Показано, что некоторые важные комбинаторные задачи, сводящиеся к потоковым задачам, решаются этими алгоритмами более эффективно, чем известными ранее алгоритмами.
Проводятся исследования эффективности и взаимной сводимости известных алгоритмов решения транспортной задачи. Приведены примеры, доказывающие экспоненциальную сложность этих алгоритмов. Доказана универсальность в классе задач линейного программирования одного варианта многопродуктовой потоковой задачи.
Изложение книги построено так, чтобы дать представление об общей технике построения экономных алгоритмов.
Читаем онлайн "Потоковые алгоритмы". Главная страница.
- 1
- 2
- 3
- . . .
- последняя (13) »
--">
- 1
- 2
- 3
- . . .
- последняя (13) »
Книги схожие с «Потоковые алгоритмы» по жанру, серии, автору или названию:
Никлаус Вирт - Алгоритмы и структуры данных Жанр: Алгоритмы и структуры данных Год издания: 1989 |
Тео Павлидис - Алгоритмы машинной графики и обработки изображений Жанр: Программирование графики Год издания: 1986 |
Михаил Иванович Петров - В дни войны и мира Жанр: Военные мемуары Год издания: 1982 |
Камиль Фарухшинович Зиганшин - Щедрый Буге. Охотничья повесть Жанр: Природа и животные Год издания: 1988 |