- Добавил: natagus
- Дата: 20-06-2020, 14:52
- Комментариев: 0

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