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