Resultados da pesquisa a pedido "shortest-path"
Dijkstra vs. Floyd-Warshall: encontrando a rota ideal em todos os pares de nós
Estou lendo o algoritmo de Dijkstra e o algoritmo de Floyd-Warshall. Entendo que o Dijkstra encontra a rota ideal de um nó para todos os outros nós e o Floyd-Warshall encontra a rota ideal para todos os pares de nós. Minha pergunta é se o ...
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 ...
Localizando valores mais curtos entre as cidades em um dataframe
Eu tenho um quadro de dados com cidades e distância entre outras cidades de cada cidade. Meu conjunto de dados se parece com, df, From City City A City B City C City D City A 2166 577 175 City B 2166 1806 2092 City C 577 1806 653 City D 175 ...
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
Atualizar dinamicamente os caminhos mais curtos
Tenho um gráfico no qual frequentemente preciso conhecer todos os caminhos mais curtos (ou melhor, seus comprimentos). Como não quero recalculá-los, guardo-os em uma matriz simples e apenas os recupero a partir daí. No entanto, como o gráfico ...
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 ...
Como encontrar os caminhos mais curto
Encontrar o caminho mais curto entre dois pontos em um gráfico é uma questão clássica de algoritmos com muitas boas respostas Algoritmo de Dijkstra [http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm], ...
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 ...
Como encontro o caminho mais curto que cobre todos os nós em um gráfico cíclico direcionad
Preciso de um exemplo do caminho mais curto de um gráfico cíclico direcionado a partir de um nó (ele deve atingir todos os nós do gráfico a partir de um nó que será a entrada or favor, se houver um exemplo, eu preciso dele em C ++ ou no algoritm