Приближенное решение максиминной задачи размещения объектов на сети с ограничениями на минимальные расстояния
Рассматривается задача оптимального размещения объектов на неориентированной взвешенной сети, расположенной на плоскости. Вершинам приписаны положительные веса, а ребра представлены отрезками. Вес вершины отражает требование размещать объекты как можно дальше от нее. Заданы ограничения на мини...
| Published in: | Прикладная дискретная математика № 68. С. 114-122 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | https://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001159675 Перейти в каталог НБ ТГУ |