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

Материал из WEGA

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

Critical path.png

Литература

[Кристофидес],

[Евстигнеев/85]