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

Материал из WEGA
Перейти к навигации Перейти к поиску

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

Critical path.png

Литература

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