Resultados da pesquisa a pedido "depth-first-search"
Estilo funcional saída antecipada da profundidade-primeira recursão
Eu tenho uma pergunta sobre como escrever algoritmos recursivos em um estilo funcional. Usarei o Scala para o meu exemplo aqui, mas a questão se aplica a qua...
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 ...
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 ...
Primeira coleção nivelada de profundidade de uma hierarquia de objetos usando LINQ
Eu tenho uma hierarquia de objetos (MasterNode -> ChildNodes) onde nós mestres e filhos são do mesmo tipo, e há apenas dois níveis (nível superior e filho...
Complexidade de encontrar todos os caminhos simples usando a primeira pesquisa de profundidade?
Obrigado a todos respondendo com ideias e soluções alternativas. Formas mais eficientes de resolver problemas são sempre bem-vindas, bem como lembretes para ...
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 ...
DFS iterativo vs DFS recursivo e ordem de elementos diferentes
Eu escrevi um algoritmo DFS recursivo para percorrer um gráfico: void Graph<E, N>::DFS(Node n) { std::cout << ReadNode(n) << " "; MarkVisited(n); NodeList adjnodes = Adjacent(n); NodeList::position pos = adjnodes.FirstPosition(); ...
lgoritmo transversal de árvore JavaScri
Preciso de ajuda para percorrer uma estrutura de árvore de maneira profunda e profunda. Não consigo criar um algoritmo para fazê-lo corretament Minha entrada é esta: [ ["A", "B", "C"], ["1", "2"], ["a", "b", "c", "d"] ] A saída deve assumir ...