Resultados da pesquisa a pedido "dijkstra"
Algoritmo de Dijkstra com fila de prioridade mínima
Estou tentando implementar o algoritmo dijkstra com fila de prioridade, mas não consigo entender como funciona. Eu li muitos guias na web, mas não consigo en...
Formulação correta do algoritmo A *
Eu estou olhando para as definições do algoritmo de localização de caminho A *, e parece ser definido de maneira um pouco diferente em lugares diferentes. A diferença está na ação executada ao passar pelos sucessores de um nó e descobrir que um ...
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 ...
Como reconstruir caminhos de um Dijkstra de vários caminhos?
Atualmente, estou escrevendo uma biblioteca PHP para gráficos. Eu já implementei o algoritmo de Dijkstra de caminho único com êxito, mas agora luto com a implementação de uma versão de caminhos múltiplos no estágio de reconstruçã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) ...
Use Dijkstra's para encontrar uma Árvore de Abrangência Mínima?
Dijkstra's [http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm]é normalmente usado para encontrar a menor distância entre dois nós em um gráfico. Pode ser usado para encontrar um mínimoárvore de ...
Encontre o caminho mais curto com o menor número de arestas
Eu preciso modificar o algoritmo de Dijkstra para que, se houver vários caminhos mais curtos, eu preciso encontrar aquele com o número mínimo de arestas no caminho. Eu estive preso em como usar o método de Dijkstra para encontrar vários ...
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 ...
Caminho mais curto em "dois gráficos" com número limitado de alterações
Digamos que tenhamos dois gráficos direcionados e de peso positivo em um conjunto de vértices (o primeiro gráfico representa, por exemplo, ferrovias e o segundo - faixas de ônibus; vértices são pontos de ônibus ou estações de trem ou ambas). ...