Iterative deepening depth-first search
http://dbpedia.org/resource/Iterative_deepening_depth-first_search an entity of type: WikicatSearchAlgorithms
Die iterative Tiefensuche (englisch iterative deepening depth-first search, IDDFS) ist ein Verfahren aus der Informatik zum Suchen eines Knotens in einem Graphen. Der Algorithmus kombiniert die wünschenswerten Eigenschaften von Tiefensuche (geringer Speicherverbrauch) und Breitensuche (Optimalität).
rdf:langString
Una búsqueda en Profundidad Iterativa (BPI) es un algoritmo de búsqueda no informada utilizado para una estrategia de búsqueda en el espacio de estados en la que se realizan sucesivas búsquedas en profundidad limitada incrementando el límite de profundidad en cada iteración hasta alcanzar , la profundidad del estado objetivo de menor profundidad. BPI es equivalente a la búsqueda en anchura, pero usa mucha menos memoria; en cada iteración, visita los nodos del árbol de búsqueda en el mismo orden que una búsqueda en profundidad, pero el orden en el que los nodos son visitados finalmente se corresponde con la búsqueda en anchura.
rdf:langString
In computer science, iterative deepening search or more specifically iterative deepening depth-first search (IDS or IDDFS) is a state space/graph search strategy in which a depth-limited version of depth-first search is run repeatedly with increasing depth limits until the goal is found. IDDFS is optimal like breadth-first search, but uses much less memory; at each iteration, it visits the nodes in the search tree in the same order as depth-first search, but the cumulative order in which nodes are first visited is effectively breadth-first.
rdf:langString
반복적 깊이심화 탐색(iterative-deepening search)은 맹목적 탐색 방법 중 하나로 깊이 우선 탐색을 반복적으로 적용하되, 깊이 한계를 조정하여 실행하는 탐색 방법이다. 즉, 깊이 우선 탐색과 너비 우선 탐색을 합쳐서 운용하는 탐색 방법이다.
rdf:langString
反復深化深さ優先探索（英: iterative deepening depth-first search、IDDFS）とは、探索アルゴリズムの一種であり、深さ制限探索の制限を徐々に増大させ、最終的に目標状態の深さになるまで反復するものである。各反復では深さ優先探索の順序で探索木のノードを調べるが、全体として見れば（刈り込みがない場合）、各ノードを初めて調べる順序は幅優先探索と同じ順序になる。 IDDFSを知識あり探索にしたものがIDA*である。これは、ダイクストラ法を知識あり探索にしたものがA*であることに対応する。
rdf:langString
迭代深化深度优先搜索 （iterative deepening depth-first search (IDS or IDDFS))）是对状态空间的搜索策略。它重复地运行一个有深度限制的深度优先搜索，每次运行结束后，它增加深度并迭代，直到找到目标状态。 IDDFS 与广度优先搜索有同样的时间复杂度，而空间复杂度远优。 IDDFS 第一次访问节点的累积顺序是广度优先的。
rdf:langString
Алгори́тм пошуку́ в глибину́ з ітеративним заглибленням (англ. Iterative deepening depth-first search, IDDFS) — алгоритм для обходу дерева. Цей алгоритм є розвиненням алгоритму пошуку в глибину.
rdf:langString
Iterative deepening depth-first search o IDDFS è una strategia di ricerca in uno spazio di stati (state space search) nella quale è eseguita ripetutamente una ricerca depth-limited, incrementando il limite di profondità (depth limit) ad ogni iterazione sino al raggiungimento di , la profondità più piccola in cui trovare lo stato obiettivo.
rdf:langString
Iterative deepening depth-first search (IDDFS) is een zoekalgoritme waarbij de depth-limited search iteratief wordt uitgevoerd met telkens een grotere dieptegrens totdat een oplossing is gevonden of totdat de gehele boom is doorzocht. Bij elke iteratie worden de knopen in de graaf bezocht met depth-first search tot een bepaalde dieptegrens. De volgorde waarin de knopen voor het eerst bezocht worden, is hetzelfde als bij een breadth-first search.
rdf:langString
rdf:langString
Iterative Tiefensuche
rdf:langString
Búsqueda en profundidad iterativa
rdf:langString
Iterative deepening depth-first search
rdf:langString
Iterative deepening depth-first search
rdf:langString
반복적 깊이심화 탐색
rdf:langString
反復深化深さ優先探索
rdf:langString
Iterative deepening depth-first search
rdf:langString
Пошук в глибину з ітеративним заглибленням
rdf:langString
迭代深化深度优先搜索
xsd:integer
433326
xsd:integer
1116452578
rdf:langString
yes
rdf:langString
, where is the branching factor and is the depth of the shallowest solution
rdf:langString
Die iterative Tiefensuche (englisch iterative deepening depth-first search, IDDFS) ist ein Verfahren aus der Informatik zum Suchen eines Knotens in einem Graphen. Der Algorithmus kombiniert die wünschenswerten Eigenschaften von Tiefensuche (geringer Speicherverbrauch) und Breitensuche (Optimalität).
rdf:langString
Una búsqueda en Profundidad Iterativa (BPI) es un algoritmo de búsqueda no informada utilizado para una estrategia de búsqueda en el espacio de estados en la que se realizan sucesivas búsquedas en profundidad limitada incrementando el límite de profundidad en cada iteración hasta alcanzar , la profundidad del estado objetivo de menor profundidad. BPI es equivalente a la búsqueda en anchura, pero usa mucha menos memoria; en cada iteración, visita los nodos del árbol de búsqueda en el mismo orden que una búsqueda en profundidad, pero el orden en el que los nodos son visitados finalmente se corresponde con la búsqueda en anchura.
rdf:langString
In computer science, iterative deepening search or more specifically iterative deepening depth-first search (IDS or IDDFS) is a state space/graph search strategy in which a depth-limited version of depth-first search is run repeatedly with increasing depth limits until the goal is found. IDDFS is optimal like breadth-first search, but uses much less memory; at each iteration, it visits the nodes in the search tree in the same order as depth-first search, but the cumulative order in which nodes are first visited is effectively breadth-first.
rdf:langString
Iterative deepening depth-first search o IDDFS è una strategia di ricerca in uno spazio di stati (state space search) nella quale è eseguita ripetutamente una ricerca depth-limited, incrementando il limite di profondità (depth limit) ad ogni iterazione sino al raggiungimento di , la profondità più piccola in cui trovare lo stato obiettivo. È una strategia di ricerca particolarmente efficace, poiché ad ogni iterazione, visita i nodi nell'albero di ricerca nello stesso ordine di una ricerca depth-first, ma in questo caso l'ordine cumulativo nel quale i nodi sono visitati per primi (assumendo l'assenza di ) è effettivamente una ricerca in ampiezza.
rdf:langString
반복적 깊이심화 탐색(iterative-deepening search)은 맹목적 탐색 방법 중 하나로 깊이 우선 탐색을 반복적으로 적용하되, 깊이 한계를 조정하여 실행하는 탐색 방법이다. 즉, 깊이 우선 탐색과 너비 우선 탐색을 합쳐서 운용하는 탐색 방법이다.
rdf:langString
反復深化深さ優先探索（英: iterative deepening depth-first search、IDDFS）とは、探索アルゴリズムの一種であり、深さ制限探索の制限を徐々に増大させ、最終的に目標状態の深さになるまで反復するものである。各反復では深さ優先探索の順序で探索木のノードを調べるが、全体として見れば（刈り込みがない場合）、各ノードを初めて調べる順序は幅優先探索と同じ順序になる。 IDDFSを知識あり探索にしたものがIDA*である。これは、ダイクストラ法を知識あり探索にしたものがA*であることに対応する。
rdf:langString
Iterative deepening depth-first search (IDDFS) is een zoekalgoritme waarbij de depth-limited search iteratief wordt uitgevoerd met telkens een grotere dieptegrens totdat een oplossing is gevonden of totdat de gehele boom is doorzocht. Bij elke iteratie worden de knopen in de graaf bezocht met depth-first search tot een bepaalde dieptegrens. De volgorde waarin de knopen voor het eerst bezocht worden, is hetzelfde als bij een breadth-first search. IDDFS combineert het efficiënte geheugengebruik van depth-first search met de volledigheid van breadth-first search (mits de vertakkingsfactor eindig is). Aangezien IDDFS bepaalde knopen meerdere malen bezoekt, kan het lijken alsof het algoritme veel dubbel werk doet. Dit blijkt mee te vallen, doordat de meeste knopen in de onderste laag van de boom zitten, waardoor de extra rekentijd voor de knopen boven in de boom relatief meevalt.
rdf:langString
迭代深化深度优先搜索 （iterative deepening depth-first search (IDS or IDDFS))）是对状态空间的搜索策略。它重复地运行一个有深度限制的深度优先搜索，每次运行结束后，它增加深度并迭代，直到找到目标状态。 IDDFS 与广度优先搜索有同样的时间复杂度，而空间复杂度远优。 IDDFS 第一次访问节点的累积顺序是广度优先的。
rdf:langString
Алгори́тм пошуку́ в глибину́ з ітеративним заглибленням (англ. Iterative deepening depth-first search, IDDFS) — алгоритм для обходу дерева. Цей алгоритм є розвиненням алгоритму пошуку в глибину.
rdf:langString
yes
xsd:nonNegativeInteger
15580
