Dicionário GIS de Suporte da Esri
Procurar dicionário
algoritmo de Dijkstra
URL copiada
Compartilhar URL
[network analysis]
Um algoritmo que examina a conectividade de uma rede para encontrar o caminho mais curto entre dois pontos. O algoritmo de Dijkstra recebeu o nome do cientista da computação holandês Edsger Dijkstra (1930-2002).
Termos Relacionados
algorithm
connectivity
network
path
shortest path