| dbo:abstract
|
- 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). (de)
- 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. (es)
- 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. (en)
- 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. (it)
- 반복적 깊이심화 탐색(iterative-deepening search)은 맹목적 탐색 방법 중 하나로 깊이 우선 탐색을 반복적으로 적용하되, 깊이 한계를 조정하여 실행하는 탐색 방법이다. 즉, 깊이 우선 탐색과 너비 우선 탐색을 합쳐서 운용하는 탐색 방법이다. (ko)
- 反復深化深さ優先探索（英: iterative deepening depth-first search、IDDFS）とは、探索アルゴリズムの一種であり、深さ制限探索の制限を徐々に増大させ、最終的に目標状態の深さになるまで反復するものである。各反復では深さ優先探索の順序で探索木のノードを調べるが、全体として見れば（刈り込みがない場合）、各ノードを初めて調べる順序は幅優先探索と同じ順序になる。 IDDFSを知識あり探索にしたものがIDA*である。これは、ダイクストラ法を知識あり探索にしたものがA*であることに対応する。 (ja)
- 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. (nl)
- 迭代深化深度优先搜索 （iterative deepening depth-first search (IDS or IDDFS))）是对状态空间的搜索策略。它重复地运行一个有深度限制的深度优先搜索，每次运行结束后，它增加深度并迭代，直到找到目标状态。 IDDFS 与广度优先搜索有同样的时间复杂度，而空间复杂度远优。 IDDFS 第一次访问节点的累积顺序是广度优先的。 (zh)
- Алгори́тм пошуку́ в глибину́ з ітеративним заглибленням (англ. Iterative deepening depth-first search, IDDFS) — алгоритм для обходу дерева. Цей алгоритм є розвиненням алгоритму пошуку в глибину. (uk)
|
| dbo:thumbnail
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 15580 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| dbp:class
| |
| dbp:complete
| |
| dbp:data
| |
| dbp:optimal
| |
| dbp:time
|
- , where is the branching factor and is the depth of the shallowest solution (en)
|
| dbp:wikiPageUsesTemplate
| |
| dcterms:subject
| |
| gold:hypernym
| |
| rdf:type
| |
| rdfs:comment
|
- 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). (de)
- 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. (es)
- 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. (en)
- 반복적 깊이심화 탐색(iterative-deepening search)은 맹목적 탐색 방법 중 하나로 깊이 우선 탐색을 반복적으로 적용하되, 깊이 한계를 조정하여 실행하는 탐색 방법이다. 즉, 깊이 우선 탐색과 너비 우선 탐색을 합쳐서 운용하는 탐색 방법이다. (ko)
- 反復深化深さ優先探索（英: iterative deepening depth-first search、IDDFS）とは、探索アルゴリズムの一種であり、深さ制限探索の制限を徐々に増大させ、最終的に目標状態の深さになるまで反復するものである。各反復では深さ優先探索の順序で探索木のノードを調べるが、全体として見れば（刈り込みがない場合）、各ノードを初めて調べる順序は幅優先探索と同じ順序になる。 IDDFSを知識あり探索にしたものがIDA*である。これは、ダイクストラ法を知識あり探索にしたものがA*であることに対応する。 (ja)
- 迭代深化深度优先搜索 （iterative deepening depth-first search (IDS or IDDFS))）是对状态空间的搜索策略。它重复地运行一个有深度限制的深度优先搜索，每次运行结束后，它增加深度并迭代，直到找到目标状态。 IDDFS 与广度优先搜索有同样的时间复杂度，而空间复杂度远优。 IDDFS 第一次访问节点的累积顺序是广度优先的。 (zh)
- Алгори́тм пошуку́ в глибину́ з ітеративним заглибленням (англ. Iterative deepening depth-first search, IDDFS) — алгоритм для обходу дерева. Цей алгоритм є розвиненням алгоритму пошуку в глибину. (uk)
- 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. (it)
- 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. (nl)
|
| rdfs:label
|
- Iterative Tiefensuche (de)
- Búsqueda en profundidad iterativa (es)
- Iterative deepening depth-first search (en)
- Iterative deepening depth-first search (it)
- 반복적 깊이심화 탐색 (ko)
- 反復深化深さ優先探索 (ja)
- Iterative deepening depth-first search (nl)
- Пошук в глибину з ітеративним заглибленням (uk)
- 迭代深化深度优先搜索 (zh)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:depiction
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageRedirects
of | |
| is dbo:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
