| мат. |
дополняющий путь (в задаче о максимальном потоке в сети; путь из истока s в сток t такой, что все насыщенные дуги могут использоваться только в обратном направлении, дуги с нулевым потоком — только в прямом направлении, а остальные дуги — в любом направлении Alex_Odeychuk); увеличивающий путь (в задаче о максимальном потоке в сети; путь из истока s в сток t такой, что все насыщенные дуги могут использоваться только в обратном направлении, дуги с нулевым потоком — только в прямом направлении, а остальные дуги — в любом направлении); аугментальная цепь (графа) |
