| Caminho mais curto de Dijkstra Uma implementação de filas de prioridade rápida do algoritmo de caminho mais curto de Dijkstra |
Baixe Agora |
Caminho mais curto de Dijkstra Classificação e resumo
- Nome do editor:
- Tolga Birdal
- Site do editor:
- http://www.tbirdal.me/
- Sistemas operacionais:
- Windows All
- Tamanho do arquivo:
- 25 KB
Caminho mais curto de Dijkstra Tag
Caminho mais curto de Dijkstra Descrição
O aplicativo de caminho mais curto do Dijkstra foi desenvolvido para ser uma pequena ferramenta de teste que fornece um algoritmo rápido e eficiente para calcular o caminho mais curto em C #. Porque eu trabalhe principalmente no processamento de imagens e visão de computador, pego artigos sobre soluções de que podem ser problemas em Processamento de sinal, resolução de problemas etc. As tarefas de segmentação de imagens, na maioria das vezes, exigem uma enorme quantidade de computação. Nesses casos, a imagem é geralmente interpretada como gráfico de pixels ou gráficos. Um problema pode ser o caminho mais curto em um determinado gráfico pesado e pesado. No começo, minha intenção não estava implementando isso. Então, percebi que ninguém colocou uma implementação de um algoritmo dijkstra eficiente para C #, que é adequado para as minhas necessidades. Especialmente para um gráfico ponderado, é difícil encontrar uma solução.Para um determinado vértice de fonte (nó) no gráfico, o algoritmo encontra o caminho com o menor custo (ou seja, o caminho mais curto) entre esse vértice e todos os outros vértice. Ele também pode ser usado para encontrar custos de caminhos mais curtos a partir de um único vértice para um único vértice de destino, parando o algoritmo, uma vez que o caminho mais curto para o vértice de destino foi determinado. Por exemplo, se os vértices do gráfico representarem cidades e custos de caminho de borda representar distâncias de condução entre pares de cidades conectadas por uma estrada direta, o algoritmo de Dijkstra pode ser usado para encontrar a rota mais curta entre uma cidade e todas as outras cidades.
Caminho mais curto de Dijkstra Software Relacionado