Главная » Статьи » Книги |
Алгоритмы и программы решения задач на графах и сетях
Алгоритмы и программы решения задач на графах и сетях - В монографии систематически изложены программно реализованные алгоритмы задач теории графов. Рассмотрены задачи упаковки, покрытия, раскраски, связности и изоморфизма графов, их приложения, в частности, задачи связности случайных графов и изоморфного вложения графов. Алгоритмы оформлены в виде текстов 140 подпрограмм на языках ПЛ-1 и Фортран. Для многих подпрограмм приведены оценки сложности. Обширная терминология теории графов упорядочена в терминологическом словаре. Описан широкий спектр операций над графами, с помощью которых расширен класс решаемых классических и прикладных задач. Показаны варианты сведения этих задач к описанным программам. Издание предназначено для специалистов, использующих методы теории графов в своей работе, аспирантов и студентов соответствующих специальностей. Название: Алгоритмы и программы решения задач на графах и сетях Автор: Нечепуренко М. И., Попков В. К., Майнагашев С. М. Издательство: Наука Год: 1990 Страниц: 520 Формат: PDF Размер: 30,1 МБ ISBN: 5-02-028614-1 Качество: Отличное Язык: Русский Скачать Алгоритмы и программы решения задач на графах и сетях | |
Просмотров: 386
| Теги: |
Всего комментариев: 0 | |