Алгоритмы и программы решения задач на графах и сетях
Программирование / Программы
Основная информация:
Название: Алгоритмы и программы решения задач на графах и сетях
Жанр: Нет
Автор: Нечепуренко М.И., Попков В.К., Майнагашев С.М.
Год выпуска: 1990
Формат: PDF
Размер: 28 Мб
ISBN: 566779984673
Язык: Русский
СКАЧАТЬ Алгоритмы и программы решения задач на графах и сетях БЕСПЛАТНО EPUB - DOC - DJVU - RTF - PDFОписание: В монографии систематически изложены программно реализованные алгоритмы задач теории графов.Рассмотрены задачи упаковки, покрытия, раскраски, связности и изоморфизма графов, их приложения, в частности, задачи связности случайных графов и изоморфного вложения графов. Алгоритмы оформлены в виде текстов 140 подпрограмм на языках ПЛ-1 и Фортран. Для многих подпрограмм приведены оценки сложности. Обширная терминология теории графов упорядочена в терминологическом словаре. Описан широкий спектр операций над графами, с помощью которых расширен класс решаемых классических и прикладных задач. Показаны варианты сведения этих задач к описанным программам.
Издание предназначено для специалистов, использующих методы теории графов в своей работе, аспирантов и студентов соответствующих специальностей.