4430
правок
Минимальные k-связные геометрические сети: различия между версиями
Материал из WEGA
Минимальные k-связные геометрические сети (посмотреть исходный код)
Версия от 15:19, 14 сентября 2016
, 14 сентября 2016→Нотация
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) м (→Нотация) |
||
| Строка 46: | Строка 46: | ||
'''Задача конструирования сети с повышенной живучестью''' | '''Задача конструирования сети с повышенной живучестью''' | ||
Для заданного набора S точек в R и функции | Для заданного набора S точек в R и функции требования связности r:SxS^-N найти геометрическую сеть минимальной стоимости, охватывающую точки из S, такую, что для любой пары вершин p, q 2 S подсеть имеет грл внутренних вершинно-непересекающихся (или реберно-непересекащихся, соответственно) путей между p и q. | ||
