Примеры в контексте "Augmenting - Увеличивающий"

Перевод

Примеры

Примеры: Augmenting — Увеличивающий

• Once an augmenting path is found that involves one of the vertices in F {\displaystyle F}, the DFS is continued from the next starting vertex.

  Как только увеличивающий путь войдёт в одну из вершин F {\displaystyle F}, следует начать DFS от следующей вершины.

• Finally, it locates an augmenting path P' in the contracted graph (line B22) and lifts it to the original graph (line B23).

  Наконец, алгоритм обнаруживает увеличивающий путь Р' в сжатом графе (строка B22) и поднимает его в исходном графе (строка B23).

• Thus, whenever there exists a matching M {\displaystyle M^{ }} larger than the current matching M {\displaystyle M}, there must also exist an augmenting path.

  Итак, если существует паросочетание М {\displaystyle M^{ }}, большее текущего паросочетания M {\displaystyle M}, также должен существовать увеличивающий путь.

• However, instead of finding just a single augmenting path per iteration, the algorithm finds a maximal set of shortest augmenting paths.

  Вместо того чтобы находить один увеличивающий путь, алгоритм находит максимальное множество кратчайших увеличивающих путей.

• In each iteration the algorithm either (1) finds an augmenting path, (2) finds a blossom and recurses onto the corresponding contracted graph, or (3) concludes there are no augmenting paths.

  На каждой итерации алгоритм либо (1) находит увеличивающий путь, либо (2) находит цветок и осуществляет рекурсию в сжатый граф, либо (3) делается вывод, что увеличивающего пути не существует.

Другие варианты перевода слова augmenting

• Увеличения
• Увеличение
• Увеличивающего
• Наращивании