Алчният алгоритъм е най-популярният метод за решаване на оптимизационни проблеми. Той е вид евристичен алгоритъм, който се използва при оптимизационни проблеми...

Евристичните алгоритми насочват към един от вcичките подслучаи на задачата и се надяват той да се окаже единственото решение, като гледат задачата от локален критерий за оптималноcт. Към тях спадат и алчните алгоритми...

Потокът задава начин за пренос на обекти от един връх на графа в друг по неговите дъги (или ребра). Началния връх, от който започва този пренос на количества, се нарича източник и обикновено се обозначава със s....