Resultados da pesquisa a pedido "shortest-path"

7 a resposta

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 ...

1 a resposta

O que se entende por diâmetro de uma rede?

O diagrama mostrado naesse link [http://en.wikipedia.org/wiki/Vertex_%28graph_theory%29]do "Um gráfico com 6 vértices e 7 arestas em que o vértice no 6 na extremidade esquerda é um vértice de folha ou um vértice pendente."tem o DIÂMETRO 4? certo ...

2 a resposta

Caminho mais curto em JavaScript

Estou procurando há semanas uma maneira de calcular os caminhos mais curtos em JavaScript. Eu tenho brincado com o livroEstruturas de dados e algoritmos por Groner (apropriadamente chamado) ...

1 a resposta

"Dijkstra bidirecional" da NetworkX

Acabei de ler a implementação NetworkX do algoritmo de Dijkstra para obter os caminhos mais curtos usando a pesquisa bidirecional ...

6 a resposta

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

2 a resposta

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 ...

5 a resposta

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 ...

4 a resposta

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], ...

5 a resposta

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 ...

4 a resposta

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