BlackSem писал(а):
...почти ничего не могу найти для введения...
Портал Yahoo. Поиск по ключу "задача размещения". Первая страница результатов. Ссылка номер 9.
Кристофидес Н. Теория графов. Алгоритмический подход
http://www.caravan.ru/~alexch/graphs/L78.htm.
Из предисловия:
Код:
...Следующие две главы посвящены задачам размещения в графах. В главе 5 рассматривается задача размещения мультицентров в графе и ее применение к проблемам размещения на сети дорог всевозможных служб, таких, как пожарные команды, полицейские участки, станции скорой помощи. В главе 6 обсуждается задача размещения мультимедиан в графе и ее приложение к проблемам размещения таких служб, как склады или переключательные пункты в системах доставки товаров или в сетях связи. Глава 5 имеет дело с минимаксной, а глава 6 - с минисуммной задачами размещения...