Resultados da pesquisa a pedido "shortest-path"
Gráfico completo com apenas dois custos possíveis. Qual é o custo do caminho mais curto de 0 a N - 1
Você recebe um gráfico não direcionado completo com N vértices. Todas, exceto K arestas, têm um custo de A. Essas K arestas têm um custo de B e você as conhece (como uma lista de pares). Qual é o custo mínimo do nó 0 ao nó N-1. 2 <= N <= 500k 0 ...
Como calcular o caminho mais curto entre dois pontos em uma grade
Eu sei que muitos algoritmos estão disponíveis para calcular o caminho mais curto entre dois pontos em um gráfico ou uma grade, como a largura em primeiro lugar, todos os pares (Floyd), Dijkstra. No entanto, como observei, todos esses algoritmos ...
O caminho mais curto do cavaleiro no tabuleiro de xadrez
Estou praticando para uma próxima competição de programação e me deparei com uma pergunta em que estou completamente confusa. No entanto, sinto que é um conceito que devo aprender agora, em vez de cruzar os dedos, para que ele nunca ...
Caminho sem ciclo para todos os nós
Existe um algoritmo ou conjunto de algoritmos que permite encontrar a menor distância a pé de um nó inicial arbitrário, para que cada nó seja visitado em um gráfico não ponderado e com peso? Não é bem um vendedor ambulante, porque não me importo ...
Algoritmo: caminho mais curto entre todos os pontos
Suponha que eu tenho 10 pontos. Eu sei a distância entre cada ponto. Preciso encontrar a rota mais curta possível passando por todos os pontos. Eu tentei alguns algoritmos (Dijkstra, Floyd Warshall, ...) e todos eles me deram o caminho mais ...
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 ...