Resultados da pesquisa a pedido "shortest-path"
algoritmo de caminho (alternativo) k-shortest, implementações java
Você poderia recomendar qualquer biblioteca java que implementa o algoritmo k-shortest -> procurando por caminhos alternativos, não o único mais curto em ...
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 ...
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 ...
Caminho mais curto com um toque
eu tenhon vértices em arestas ponderadas não direcionadas entre elas (os pesos representam minutos). Cada vértice contém um número de minutos necessários para tomar um café nesse vértice. Desejo determinar a menor quantidade de tempo (minutos) ...
Caminho unidirecional mais curto através de vários nós
Eu tenho uma série de coordenadas gráficas e preciso encontrar o caminho unidirecional mais curto por todas elas. Não tenho início / fim predeterminado, mas cada ponto deve ser tocado apenas uma vez e não é necessário retornar à origem ideal. Eu ...
graph - Como encontrar o Minimum Directed Cycle (peso total mínimo)?
Aqui está um imposto:Seja G um grafo direcionado ponderado com n vértices e m arestas, onde todas as arestas têm peso positivo. Um ciclo direcionado é um cam...
existe uma rota da cidade a para a cidade b em não mais do que x dias?
Eu estava em uma entrevista de empresa de negociação, foi-me feita esta pergunta,você está viajando através do estado em uma barra-ônibus, as barras-ônibus p...
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 ...