|
Автор: Замбицкий Д.К., Лозовану Д.Д. Название: Алгоритмы решения оптимизационных задач на сетях Издательство: Кишинев: Штиинца Год: 1983 Страниц: 117 Формат: djvu Размер: 21,9 Мб Язык: Русский
При размещении пунктов обслуживания на транспортных сетях важное прикладное значение имеет задача о медиане графа. В книге обосновывается и излагается довольно простой и эффективный алгоритм для решения задачи о медиане в метрическом пространстве с прямоугольной метрикой. Приводится ряд результатов, позволяющих найти искомую медианную вершину для определенных классов графов. Разработке и исследованию эффективных алгоритмов решения некоторых сетевых оптимизационных задач, имеющих прикладное значение, посвящена эта книга. Изложены эффективные алгоритмы определения в сети оптимальных конфигураций в виде выходящих лесов и алгоритмы решения некоторых задач размещения пунктов обслуживания систем. Книга адресована специалистам по прикладной математике, занимающимся теорией графов и ее приложениями, доступна студентам университетов и втузов соответствующих специальностей.
|
Автор: natagus 20-06-2020, 14:52 | Напечатать
Уважаемый посетитель, Вы зашли на сайт как незарегистрированный пользователь.
|
|
|