8c7f6c03

Возможности анализа сетевой модели данных


В сетевой модели данных поддерживаются следующие аналитические исследования:

  • Самый короткий путь: кратчайший путь от узла A к узлу B
  • Анализ доступности: действительно ли узел A доступен из узла B?
  • Связующее дерево (сети) с минимальной стоимостью: каким будет дерево с минимальной стоимостью, соединяющее все узлы сети?
  • Анализ предельной стоимости: какие узлы находятся (при заданной стоимости) в пределах достижимости для заданного узла?
  • Ближайшие соседи: какие узлы входят в число N самых близких соседей данного узла?
  • K кратчайших путей: какие K путей от узла A к узлу B являются кратчайшими?
  • Анализ связных компонент: пометьте связные компоненты идентификаторами (ID).
  • Операции с графами: объединение, пересечение и разность графов.
  • Задача коммивояжера: определите маршрут с минимальной стоимостью, в результате которого будут посещены все города из заданного набора?
  • Анализ максимальных потоков для единственного источника и единственного стока: каков максимальный допустимый поток, который может течь от исходного узла до узла стока? (Oracle Spatial 10g Release 2)


  • Содержание раздела