Please enable JavaScript.
Coggle requires JavaScript to display documents.
DIJKSTRA - Coggle Diagram
DIJKSTRA
-
Encontra o menor caminho de um vértice origem a qualquer outro vértice dentro de um grafo conectado de pesos
-
Aplicações em transporte, redes de comunicação, redes sociais, robótica, pathfinding, quebra-cabeaçs
-
Algoritmo
Vértice origem
-
Solução do algoritmo consiste de encontra o i-ésimo vértice mais próximo da origem, até que todos os vértices sejam categorizados e estejam com as devidas informações conhecidas
-
-