DictionaryForumContacts

   English
Terms for subject Mass media containing augmenting | all forms | exact matches only
EnglishRussian
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увеличивающаяся последовательность