Please enable JavaScript.
Coggle requires JavaScript to display documents.
Djisktra - Coggle Diagram
Djisktra
-
-
Eficiência
-
-
Depende da estrutura de dados usadas para implementar a fila de prioridade e para representar um grafo de entrada
-
Para identificar o i-ésimo vértice mais próximo o algoritmo calcula para cada fringe vertice "u", a soma da distância para o vértice da árvore mais próximo (v) como também o tamanho de "dv" que é o menor caminho da fonte para v e seleciona o vértice com menor soma