Van professionele vertalers, bedrijven, webpagina's en gratis beschikbare vertaalbronnen.
how many nodes would we now expand in breadth first search, and how many do we expand in depth first search
Сколько узлов нужно будет расширить при использовании поиска в ширину, и сколько при использовании поиска в глубину
i would like you to tell me the number of nodes expanded from breadth-first search and depth-first search
Скажите мне пожалуйста, сколько узлов будет расширено при использовании поиска в ширину и поиска в глубину
given these @num@ paths, show me which ones are candidates to be expanded next by the breadth first search algorithm
Глядя на эти @num@ путей, покажите мне какие из них будут кандидатами на дальнейшее расширение с помощью алгоритма поиска в ширину
the level graph formula_33 can be constructed by breadth-first search in formula_45 time and a blocking flow in each level graph can be found in formula_46 time.
Вспомогательная сеть formula_33 может быть построена обходом в ширину за время formula_45, а блокирующий поток на каждом уровне графа может быть найден за время formula_46.
for breadth-first search, we know a frontier looks like that, and so when we get down to level n, we'll require a storage space of @num@ to the n of pass in a breadth-first search
Для поиска в ширину, как мы знаем, граница будет выглядеть вот так, то есть когда мы достигнем уровня n нам понадобится хранилище для наших данных размером n в степени два
algorithm ford–fulkerson:inputs given a network formula_15 with flow capacity formula_16, a source node formula_6, and a sink node formula_7:output compute a flow formula_19 from formula_6 to formula_7 of maximum value:# formula_22 for all edges formula_23:# while there is a path formula_24 from formula_6 to formula_7 in formula_27, such that formula_28 for all edges formula_29::## find formula_30:## for each edge formula_29:### formula_32 ("send flow along the path"):### formula_33 ("the flow might be "returned" later")the path in step 2 can be found with for example a breadth-first search or a depth-first search in formula_8.
Вход Граф formula_21 с пропускной способностью formula_22, источник formula_23 и сток formula_24Выход Максимальный поток formula_25 из formula_23 в formula_24# formula_28 для всех ребер formula_29# Пока есть путь formula_30 из formula_23 в formula_24 в formula_33, такой что formula_34 для всех ребер formula_35:## Найти formula_36## Для каждого ребра formula_35### formula_38### formula_39Путь может быть найден, например, поиском в ширину (алгоритм Эдмондса — Карпа) или поиском в глубину в formula_19.
