English | Russian |
augment policy | укреплять политику (bigmaxus) |
augmenting capacity | дополнительная пропускная способность дуги (в задаче о максимальном потоке в сети) |
augmenting chain | увеличивающая цепь (для данного потока f из истока сети s в её сток t; произвольная знакопеременная последовательность длины 1 попарно различных вершин и дуг такая, что её начальная вершина есть s, конечная — t, а для каждого i, меньшего или равного 1, дуга с номером i допустима из вершины с номером i-1 в вершину с номером i относительно потока f) |
augmenting flow | увеличение потока в сети (теория графов) |
augmenting path | увеличивающий путь (в задаче о максимальном потоке в сети; путь из истока s в сток t такой, что все насыщенные дуги могут использоваться только в обратном направлении, дуги с нулевым потоком — только в прямом направлении, а остальные дуги — в любом направлении) |
augmenting sequence | увеличивающаяся последовательность |