Вычисление топологического упорядочения

Основной вопрос, который нас интересует, по смыслу противоположен (3.18): существует ли топологическое упорядочение в каждом DAG, и если существует, как эффективно вычислить его? Универсальный метод получения ответа для лю- бых DAG был бы очень полезен: он показал бы, что для произвольных отношений предшествования в множестве задач, не содержащем циклов, существует порядок выполнения этих задач, который может быть эффективно вычислен.

<< | >>
Источник: Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science. 2016

Еще по теме Вычисление топологического упорядочения:

  1. ПСИХОЛОГИЯ ТОПОЛОГИЧЕСКАЯ
  2. Вычисление символических дирекций
  3. ВЫЧИСЛЕНИЕ СРОКА СТАБИЛЬНОСТИ БРАКА
  4. Вычисление ошибки выборки.
  5. Вычисление ошибки выборки.
  6. Вычисление ошибки выборки.
  7. Вычисление местного звездного времени
  8. Статья 676. Вычисление гарантийного срока
  9. Статья 860. Порядок вычисления гарантийного срока
  10. Вычисление ошибки репрезентативности для собственно случайной выборки.
  11. IV. Геометрия - наука об общих законах пространства.
  12. ЧУВСТВО ВИНЫ
  13. II. 3. 2. Принципы и факторы объединенияподмножеств.
  14. ПОЛЕ