Resultados da pesquisa a pedido "breadth-first-search"
Usando o BFS para classificação topológica
A Pesquisa por largura primeiro pode ser usada para encontrar a classificação topológica de vértices e componentes fortemente conectados em um gráfico? Se sim, como fazer isso? E se não, por que não? geralmente usamos a primeira pesquisa de ...
Como detectar se um gráfico direcionado é cíclico?
Como podemos detectar se um gráfico direcionado é cíclico? Pensei em usar a primeira pesquisa de largura, mas não tenho certeza. Alguma ideia?
Encontrando todos os caminhos possíveis de um nó para outro?
Eu estava tentando encontrar todos os caminhos possíveis, mas estou tendo dificuldade em acompanhar os caminhos que visitei. Aqui está o código até agora: public void FindAllPaths(Node startNode, Node endNode) { queue.Enqueue(startNode); while ...
Pesquisa pela primeira vez em cidades da Romênia usando matlab
Estou trabalhando em um projeto que se referia às cidades da Romênia. mapa das cidades da roménia [http://centurion2.com/AIHomework/Searching/RomaniaMap.JPG] Eu tenho uma função para criar os vizinhos: function [NeighborName PathLength ...
Pesquisa ampliada usando a mônada do estado em Haskell
Recentemente, fiz uma pergunta para criar a árvore DFS a partir do Graph no Stackoverflow e aprendi que ela pode ser simplesmente implementada usando a State Monad. DFS em ...
Função de viagem recursiva em primeiro lugar em Java ou C ++?
Aqui está um código java para a primeira viagem: void breadthFirstNonRecursive(){ Queue<Node> queue = new java.util.LinkedList<Node>(); queue.offer(root); while(!queue.isEmpty()){ Node node = queue.poll(); visit(node); if (node.left != null) ...
Encontrar com eficiência o caminho mais curto em gráficos grandes
Estou procurando uma maneira de, em tempo real, encontrar o caminho mais curto entre os nós em um grande gráfico. Possui centenas de milhares de vértices e milhões de arestas. Sei que essa pergunta já foi feita antes e acho que a resposta é usar ...
Caminho mais curto em JavaScript
Estou procurando há semanas uma maneira de calcular os caminhos mais curtos em JavaScript. Eu tenho brincado com o livroEstruturas de dados e algoritmos por Groner (apropriadamente chamado) ...
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?
BFS para operações aritméticas
Converta um número m em n com operações mínimas. As operações permitidas foram subtração por 1 e multiplicação por 2. Por exemplo: 4 e 6. A resposta é 2. 1ª operação: -1 -> 4-1 = 3. 2ª operação: * -> 3 * 2 = 6. Estou usando a abordagem BFS para ...