Perguntas com a marcação «graph-algorithm»

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 

Quais são as diferenças entre árvores de segmento, árvores de intervalo, árvores indexadas binárias e árvores de alcance em termos de: Ideia / definição-chave Formulários Desempenho / ordem em dimensões maiores / consumo de espaço Por favor, não dê apenas definições.

200 algorithm  tree  graph-algorithm  interval-tree  segment-tree 

Como posso encontrar (iterar) TODOS os ciclos em um gráfico direcionado de / para um determinado nó? Por exemplo, eu quero algo como isto: A->B->A A->B->C->A mas não: B-> C-> B

198 algorithm  graph-theory  graph-algorithm 

Estou tentando entender por que o algoritmo de Dijkstra não funciona com pesos negativos. Lendo um exemplo sobre Shortest Paths , estou tentando descobrir o seguinte cenário: 2 A-------B \ / 3 \ / -2 \ / C A partir do site: Assumindo que as arestas estão todas direcionadas da …

113 algorithm  dijkstra  shortest-path  graph-algorithm 

O algoritmo de Dijkstra que me foi ensinado foi o seguinte while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor, neighbor) Mas tenho feito algumas leituras …

93 algorithm  data-structures  priority-queue  graph-algorithm  dijkstra