Автор: Замбицкий Д.К., Лозовану Д.Д. Название: Алгоритмы решения оптимизационных задач на сетях Издательство: Кишинев: Штиинца Год: 1983 Страниц: 117 Формат: djvu Размер: 21,9 Мб Язык: Русский
На транспортных сетях при размещении пунктов обслуживания имеет важное прикладное значение задача о медиане графа. В книге обосновывается и излагается довольно простой и эффективный алгоритм для решения задачи о медиане в метрическом пространстве с прямоугольной метрикой. Приводятся некоторые результаты, позволяющие найти искомую медианную вершину для определенных классов графов. Разработке и исследованию эффективных алгоритмов решения некоторых сетевых оптимизационных задач, имеющих прикладное значение, посвящена эта книга. Изложены эффективные алгоритмы определения в сети оптимальных конфигураций в виде выходящих лесов и алгоритмы решения некоторых задач размещения пунктов обслуживания систем. Книга адресована специалистам по прикладной математике, занимающимся теорией графов и ее приложениями, доступна студентам университетов и втузов соответствующих специальностей.
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
С этой публикацией часто скачивают:
Исследования по прикладной теории графов Название: Исследования по прикладной теории графов Автор: Алексеев А.С. (ред.) Издательство: Наука Год: 1986 Формат: pdf Страниц: 170 Для сайта:...
Методы и алгоритмы решения задач оптимизации Название: Методы и алгоритмы решения задач оптимизации Автор: Бейко И.В., Бублик Б.Н., Зинько П.Н. Год: 1983 Страниц: 512 Формат: djvu Размер: 21,66...
Биоинспирированные методы в оптимизации Название: Биоинспирированные методы в оптимизации Автор: Гладков Л.А., Курейчик В.В., Курейчик В.М., Сороколетов П.В. Издательство: М.: Физматлит...
Алгоритмы решения экстремальных задач Название: Алгоритмы решения экстремальных задач Автор: Романовский И.В. Издательство: М.: Наука Год: 1977 Cтраниц: 352 Формат: pdf Размер: 21 мб...
Навигация
Вход на сайт
Реклама
Алгоритмы решения оптимизационных задач на сетях 
