| |||
аугментальная цепь (графа) | |||
увеличивающий путь (в задаче о максимальном потоке в сети; путь из истока s в сток t такой, что все насыщенные дуги могут использоваться только в обратном направлении, дуги с нулевым потоком — только в прямом направлении, а остальные дуги — в любом направлении) |
augmenting path: 2 phrases in 1 subject |
Mathematics | 2 |