Resultados da pesquisa a pedido "breadth-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 ...
Como implementar a primeira pesquisa de largura no Scala com FP
Eu estou querendo saber como implementar umPesquisa pela primeira vez [https://en.wikipedia.org/wiki/Breadth-first_search]em Scala, usando programação funcional. Aqui está o meu primeiro código impuro: def bfs[S](init: S, f: S => Seq[S], ...
Localizando os nós de caminho mais curto com a primeira pesquisa de largura
[/imgs/u0mFP.png] Estou executando a primeira pesquisa de largura no gráfico acima para encontrar o caminho mais curto deNode 0 paraNode 6. Meu código public List<Integer> shortestPathBFS(int startNode, int nodeToBeFound){ ...
Caminho mais curto da matriz com obstáculos com caminhos de trapaça
Antes de tudo, é uma afirmação e não estou procurando respostas diretas, mas a complexidade da melhor solução, como você pode estar pensando. Este é o problema conhecido do caminho mais curto entre 2 pontos em uma matriz (Início e Fim), enquanto ...
Primeira pesquisa em Java
Estou tendo que executar uma pesquisa pela primeira vez em Java para uma atribuição. Eu tenho uma grade 5x5 de peças (24 no total - 1 peça é deixada em branco). O objetivo da pesquisa é reorganizar os ladrilhos, movendo o 'espaço em branco' para ...
Percurso BFS de todos os caminhos no gráfico usando a lista de adjacências
Atualmente, estou tentando percorrer todos os caminhos da origem ao destino em um gráfico que usa matriz de adjacência. Estou tentando fazer isso no modo BFS. Obrigado pela ajuda. Estou recebendo apenas um caminho. Como também imprimo outros ...
Paralelizando uma pesquisa pela primeira vez
Acabei de me ensinar um pouco de OpenMP e isso pode ser estúpido. Basicamente, estou tentando paralelizar um amplo programa de pesquisa em c ++, com cada nó demorando muito tempo para processar. Aqui está um código de exemplo: queue<node*> q; ...
Como encontrar o caminho mais curto entre dois vértices em um gráfico BGL?
No momento, estou trabalhando em um projeto de um problema de escada de palavras e já construí o gráfico para armazenar todas as palavras do dicionário e adicionar as arestas, fiz isso usando a biblioteca de gráficos boost. Mas o que está me ...
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 ...
Gráfico completo com apenas dois custos possíveis. Qual é o custo do caminho mais curto de 0 a N - 1
Você recebe um gráfico não direcionado completo com N vértices. Todas, exceto K arestas, têm um custo de A. Essas K arestas têm um custo de B e você as conhece (como uma lista de pares). Qual é o custo mínimo do nó 0 ao nó N-1. 2 <= N <= 500k 0 ...