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