Resultados da pesquisa a pedido "depth-first-search"
Por que a pesquisa em profundidade é considerada eficiente em termos de espaço?
Em um curso de algoritmos que estou tomando, é dito quepesquisa em profundidade (DFS) é muito mais eficiente em termos de espaço do quepesquisa de amplitude ...
Detectando ciclos em um gráfico usando DFS: 2 abordagens diferentes e qual a diferença
Observe que um gráfico é representado como uma lista de adjacência. Já ouvi duas abordagens para encontrar um ciclo em um gráfico: Mantenha uma matriz de valores booleanos para acompanhar se você visitou um nó antes. Se você ficar sem novos nós ...
Primeira pesquisa em profundidade em Python
Estou tentando fazer uma pesquisa de profundidade em Python, mas não está funcionando. Basicamente, temos uma placa peg-solitaire: [1,1,1,1,1,0,1,1,1,1]1s representam um peg e 0 é um ponto aberto. Você deve mover um peg um de cada vez DOIS ...
Como implementar a primeira pesquisa de profundidade para gráfico com aproximação não recursiva
Passei muito tempo com esse problema. No entanto, só consigo encontrar soluções com métodos não recursivos para uma árvore:Não recursivo para árvore [https://stackoverflow.com/questions/5278580/non-recursive-depth-first-search-algorithm] , ou ...
Pergunta sobre a amplitude da primeira profundidade versus a profundidade da primeira incompletude
De acordo com Norvig no AIMA (Inteligência Artificial: Uma abordagem moderna), o algoritmo Depth-first não está completo (nem sempre produz uma solução) porque há casos em que a subárvore descendente será infinita. Por outro lado, diz-se que a ...
Como usar o DFS em uma matriz
Eu tenho uma lista unidimensional de valores, parece com este "int [] values '". Eu acredito que eu o converti para uma lista 2D como esta: for (int i = 0; i < 4; i++) { for (int j = 0; j < 4; j++) { board[i][j] = values[i * 4 + j]; } }O quadro ...
Algoritmo de Dijkstra com nós 'must-pass'
Estou tentando implementar o algoritmo de Dijkstra, que pode encontrar o caminho mais curto entre o nó inicial e o nó final. Antes de alcançar o nó final, existem alguns nós intermediários 'obrigatórios' (mais de um), por exemplo, 2 ou 3 devem ...
Quando é prático usar a Pesquisa por Profundidade de Primeira Pesquisa (DFS) versus Pesquisa por Largura de Primeira (BFS)?
Entendo as diferenças entre DFS e BFS, mas estou interessado em saber quando é mais prático usar um sobre o outro? Alguém poderia dar exemplos de como o DFS superaria o BFS e vice-versa?
Por que se diz que a Pesquisa Profundidade Primeiro sofre de loops infinitos?
Li sobre DFS [http://en.wikipedia.org/wiki/Depth-first_search] e BFS [http://en.wikipedia.org/wiki/Breadth-first_search] Muitas vezes, mas tenho essa dúvida em minha mente há muito tempo. Em muitos artigos, é mencionado que o DFS pode ficar ...
Diferença entre BFS e DFS
Estou lendo sobreDFS dentroIntrodução a algoritmos por Cormen. A seguir, um snippet de texto. iferentemente do BFS, cujo subgráfico predecessor forma uma árvore, o subgrupo anterior produzido pelo DFS pode ser composto por várias árvores, porque ...