Resultados da pesquisa a pedido "dijkstra"
Por que o algoritmo de Dijkstra não funciona com bordas de peso negativ
lguém pode me dizer por que o algoritmo de Dijkstra para o caminho mais curto de fonte única pressupõe que as bordas não devam ser negativa Falo apenas de arestas, não dos ciclos de peso negativ
lgoritmo de Dijkstra com pesos negativ
Podemos usar o algoritmo de Dijkstra com pesos negativo PARE Antes de pensar em "lol nub, você pode pular infinitamente entre dois pontos e obter um caminho infinitamente barato", estou pensando mais em caminhos de mão únic Uma aplicação para ...
Desempenho da implementação do algoritmo de Dijkstra
Below é uma implementação do algoritmo de Dijkstra que escrevi no pseudocódigo nortigo @Wikipedia [http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm#Pseudocode]. Para um gráfico com cerca de 40.000 nós e 80.000 arestas, leva 3 ou 4 minutos para ...
mplementação mais rápida para o problema de caminhos mais curtos de pare
Tenho um gráfico ponderado de 30k nós e 160k de bordas, sem pesos negativos. Eu gostaria de calcular todos os caminhos mais curtos de todos os nós para os outros. Acho que não posso assumir nenhuma heurística específica para simplificar o ...
Encontre o caminho mais curto do vértice u para v passando por um vértice w?
Em um gráfico direcionado com pesos de borda não negativos, posso encontrar facilmente o caminho mais curto de u para v usando dijkstra. Mas há algum ajuste simples no Dijkstra para que eu possa encontrar o caminho mais curto de u até v através ...
Dijkstra para o caminho mais longo em um DAG
Estou tentando descobrir se é possível usar o algoritmo de Dijkstra para encontrar o caminho mais longo em um caminho acíclico direcionado. Eu sei que não é possível encontrar o caminho mais longo com o Dijkstra em um gráfico geral, devido a ...
Como definir o vértice de destino no QuickGraph Dijkstra ou A *
Estou usando o QuickGraph versão 3.6 e encontrei a função SetRootVertex, mas não o SetTagretVertex. Preciso disso porque estou procurando caminhos curtos em um gráfico enorme e isso aceleraria muito o program s classes em questão são ...