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

Материал из WikiGrapp
Версия от 10:50, 18 апреля 2011; KEV (обсуждение | вклад)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к:навигация, поиск

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

Critical path.png

Литература

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