Resultados da pesquisa a pedido "breadth-first-search"
O tempo de execução do BFS e do DFS está em uma árvore binária O (N)?
Eu percebo que o tempo de execução de BFS e DFS em um grafo genérico é O (n + m), onde n é o número de nós e m é o número de arestas, e isso ocorre porque pa...
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 ...
Como você imprimiria os dados em uma árvore binária, nível por nível, começando no topo?
Esta é uma questão de entrevistaEu penso em uma solução. Ele usa fila.
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?
Como encontrar o número de diferentes caminhos mais curtos entre dois vértices, no gráfico direcionado e com o tempo linear?
Aqui está o exercício:Seja v e w dois vértices em um grafo direcionado G = (V, E). Projete um algoritmo de tempo linear para encontrar o número de diferentes...
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?
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 ...
Largura Primeira enumeração em Gremlin
Eu estou tentando obter a primeira enumeração de trabalho com o Gremlin, no entanto estou tendo problemas para encontrar uma maneira de produzir todas as eta...