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

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

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

Critical path.png

Литература

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

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

Источник — http://pco.iis.nsk.su/grapp/index.php?title=Критический_путь&oldid=3337