Resultados da pesquisa a pedido "dijkstra"
Algoritmo de Dijkstra em python
Estou tentando implementar o algoritmo de Dijkstra em python usando matrizes. Esta é a minha implementação. def extract(Q, w): m=0 minimum=w[0] for i in range(len(w)): if w[i]<minimum: minimum=w[i] m=i return m, Q[m] def dijkstra(G, s, t='B'): ...
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 ...
Algoritmo de Dijkstra com nós 'must-pass'
Estou tentando implementar o algoritmo de Dijkstra, que pode encontrar o caminho mais curto entre o nó inicial e o nó final. Antes de alcançar o nó final, existem alguns nós intermediários 'obrigatórios' (mais de um), por exemplo, 2 ou 3 devem ...
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 ...
Compreendendo o cálculo da complexidade de tempo para o algoritmo Dijkstra
De acordo com o meu entendimento, calculei a complexidade de tempo do algoritmo Dijkstra como notação big-O usando a lista de adjacência fornecida abaixo. Não saiu como deveria e isso me levou a entender passo a passo. Cada vértice pode ser ...
MongoDB + Neo4J x OrientDB x ArangoDB [fechado]
Atualmente, estou na fase de design de um jogo MMO para navegador, o jogo incluirá mapas para alguns locais em tempo real (portanto, dados para cada célula) e um mapa geral do mundo. O mecanismo de jogo que eu prefiro usa o MongoDB para o mundo ...
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 ...
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 ...
algoritmo de dijkstra - em c ++?
Nos últimos quatro dias, estou tentando entender o algoritmo do dijkstra. Mas eu não posso. Eu tenho um vetor de pontos. A partir disso, criei uma matriz de custos. Mas não sei como criar o algoritmo do dijkstra. As fontes estão disponíveis na ...
Algoritmo de transporte público de ônibus
Estou trabalhando em um aplicativo C # offline que pode encontrar rotas de ônibus. Eu posso extrair os dados de horário / ônibus / rota. Estou procurando a solução mais simples que funcione com dados básicos. Qual algoritmo pode ser usado para ...