Explique brevemente o algoritmo de Dijkstra.
user
O algoritmo de Dijkstra é usado para encontrar o caminho mais curto entre dois pontos em um grafo ponderado. Ele começa de um nó inicial e expande as fronteiras até encontrar o caminho mais curto para todos os outros nós.
assistant