Resultados da pesquisa a pedido "shortest-path"
Caminho mais curto em matrizes 2D
*...*..D .G..*..... **...**. .S....*. ........ ...G**.. ........ .G..*...Aqui está o array 2D onde Fonte S D-Destination O ponto G deve ser visitado . "." Caminhos livres "*" Bloquear caminhos Você pode me ajudar qual seria o algoritmo eficiente ...
A distância mínima entre o início e o final da passagem deve visitar pontos em um labirinto
Então, suponha que eu tenha um labirinto, que tenha um ponto de início e um ponto final, marcados com laranja e vermelho, respectivamente, e meu objetivo é encontrar a distância mínima entre eles. O caminho bloqueado é representado pela cor preta ...
Como otimizar o algoritmo Dijkstra para um único caminho mais curto entre 2 nós?
Eu estava tentando entenderesta implementação [http://compprog.files.wordpress.com/2008/01/dijkstra.c]em C do algoritmo Dijkstra e, ao mesmo tempo, modifique-o para que apenas o caminho mais curto entre 2 nós específicos (origem e destino) seja ...
Algoritmo de caminho mais curto Dijkstra com custo de borda
Eu tenho um gráfico ponderado positivo direcionado. Cada aresta tem um custo de uso. Eu tenho apenas um dinheiro, quero calcular os caminhos mais curtos com o algoritmo dijkstra, mas a soma dos custos de bordas na rota deve ser menor ou igual a ...
Como minimizar o custo total da árvore de caminho mais curto
Eu tenho um gráfico acíclico direcionado com pesos de borda positivos. Ele tem uma única fonte e um conjunto de destinos (vértices mais afastados da fonte). Eu encontro os caminhos mais curtos da fonte para cada destino. Alguns desses caminhos se ...
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 ...
O que se entende por diâmetro de uma rede?
O diagrama mostrado naesse link [http://en.wikipedia.org/wiki/Vertex_%28graph_theory%29]do "Um gráfico com 6 vértices e 7 arestas em que o vértice no 6 na extremidade esquerda é um vértice de folha ou um vértice pendente."tem o DIÂMETRO 4? certo ...
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) ...
"Dijkstra bidirecional" da NetworkX
Acabei de ler a implementação NetworkX do algoritmo de Dijkstra para obter os caminhos mais curtos usando a pesquisa bidirecional ...
Calcule o caminho mais curto com exatamente `n` nós entre dois pontos em uma malha
Eu defini a seguinte superfície 3D em uma grade: %pylab inline def muller_potential(x, y, use_numpy=False): """Muller potential Parameters ---------- x : {float, np.ndarray, or theano symbolic variable} X coordinate. If you supply an array, x ...