Критический путь

Материал из WikiGrapp
Перейти к:навигация, поиск

Критический путь (Critical path) — в бесконтурном орграфе с входом s и выходом t путь наибольшей длины из s в t.

Critical path.png

Литература

  • Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.
  • Кристофидес Н. Теория графов. Алгоритмический подход. — М.: Мир, 1978.