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