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

Este é um exemplo do que eu quero fazer via código. Eu sei que você pode usar a pesquisa de pontos de salto para passar facilmente do nó verde para o nó vermelho sem problemas ou mesmo A *. Mas como você calcula isso com deformações. Na imagem, você pode …

25 algorithms  graph  graph-traversal  a-star 

Isso pode ser muito ingênuo, mas eu estava pensando, é o contexto de árvores binárias (planas, ordenadas e equilibradas), de todos os tipos transversais: pré-encomenda em profundidade profundidade primeiro em ordem primeira ordem de profundidade largura primeiro qual é a utilidade real dos pré e pós-pedido? Quero dizer, existe algum …

13 binary-tree  graph-traversal 

Eu criei uma implementação DIFF para comparar revisões de documentos no trabalho. É baseado no algoritmo de diferença O (ND) e suas variações . Uma coisa que se tornou importante é pegar a lista de alterações e interpretá-las em texto legível por humanos. Embora o algoritmo atual seja muito eficiente, …

12 algorithms  graph  graph-traversal  diff  heuristics 

Parece-me que a travessia de pré-ordem e o DFS são os mesmos que nos dois casos, atravessamos da raiz até o ramo esquerdo e de volta à raiz e depois ao ramo direito recursivamente. Alguém poderia me corrigir se eu estiver errado? Desde já, obrigado!

12 algorithms  trees  binary-tree  graph-traversal