Perguntas com a marcação «breadth-first-search»

Fechado . Esta questão é baseada em opiniões . No momento, não está aceitando respostas. Deseja melhorar esta pergunta? Atualize a pergunta para que ela possa ser respondida com fatos e citações editando esta postagem . Fechado há 10 dias . Entendo as diferenças entre DFS e BFS, mas estou …

345 algorithm  graph-algorithm  graph-theory  depth-first-search  breadth-first-search 

Ao atravessar uma árvore / gráfico, qual é a diferença entre a largura primeiro e a profundidade primeiro? Qualquer exemplo de codificação ou pseudocódigo seria ótimo.

171 algorithm  depth-first-search  breadth-first-search  tree-traversal 

Digamos que você deseje implementar uma pesquisa pela primeira vez de uma árvore binária de forma recursiva . Como você faria isso? É possível usar apenas a pilha de chamadas como armazenamento auxiliar?

152 algorithm  breadth-first-search 

O algoritmo básico para BFS: set start vertex to visited load it into queue while queue not empty for each edge incident to vertex if its not visited load into queue mark vertex Então, eu acho que a complexidade do tempo seria: v1 + (incident edges) + v2 + (incident …

132 algorithm  time-complexity  graph-theory  breadth-first-search 

Eu fiz algumas pesquisas e parece que falta uma pequena parte desse algoritmo. Entendo como uma Pesquisa de Largura Primeiro funciona, mas não entendo exatamente como ela me levará a um caminho específico, em vez de apenas me dizer para onde cada nó individual pode ir. Acho que a maneira …

129 java  shortest-path  breadth-first-search 

Ambos podem ser usados ​​para encontrar o caminho mais curto de uma fonte única. O BFS entra O(E+V), enquanto o de Dijkstra entra O((V+E)*log(V)). Além disso, vi Dijkstra ser usado de maneira muito semelhante aos protocolos de roteamento. Portanto, por que usar o algoritmo de Dijkstra se o BFS pode …

109 algorithm  graph  dijkstra  breadth-first-search 

Como você rastreia o caminho de uma pesquisa em amplitude, de modo que no exemplo a seguir: Se estiver procurando por chave 11, retorne a lista mais curta conectando de 1 a 11. [1, 4, 7, 11]

104 python  algorithm  graph  breadth-first-search 

Predominantemente, DFS é usado para encontrar um ciclo em gráficos e não BFS. Quaisquer razões? Ambos podem descobrir se um nó já foi visitado ao percorrer a árvore / gráfico.

86 algorithm  tree  graph-theory  depth-first-search  breadth-first-search