Автор: Замбицкий Д.К., Лозовану Д.Д.
Название: Алгоритмы решения оптимизационных задач на сетях
Издательство: Кишинев: Штиинца
Год: 1983
Страниц: 117
Формат: djvu
Размер: 21,9 Мб
Язык: Русский

При размещении пунктов обслуживания на транспортных сетях важное прикладное значение имеет задача о медиане графа. В книге обосновывается и излагается довольно простой и эффективный алгоритм для решения задачи о медиане в метрическом пространстве с прямоугольной метрикой. Приводится ряд результатов, позволяющих найти искомую медианную вершину для определенных классов графов. Разработке и исследованию эффективных алгоритмов решения некоторых сетевых оптимизационных задач, имеющих прикладное значение, посвящена эта книга. Изложены эффективные алгоритмы определения в сети оптимальных конфигураций в виде выходящих лесов и алгоритмы решения некоторых задач размещения пунктов обслуживания систем. Книга адресована специалистам по прикладной математике, занимающимся теорией графов и ее приложениями, доступна студентам университетов и втузов соответствующих специальностей.