Маршрутизация в геометрических сетях: различия между версиями

Перейти к навигации Перейти к поиску
Строка 119: Строка 119:


== Открытые вопросы ==
== Открытые вопросы ==
Слабо изучен вопрос пространственно эффективной онлайновой маршрутизации в статических ориентированных графах. Кроме того, имеющиеся на данный момент границы для динамической геометрической маршрутизации далеки от оптимальных.
Слабо изучен вопрос пространственно эффективной онлайновой маршрутизации в статических ''ориентированных'' графах. Кроме того, имеющиеся на данный момент границы для динамической геометрической маршрутизации далеки от оптимальных.


== См. также ==
== См. также ==