Please enable JavaScript.

Coggle requires JavaScript to display documents.

Algoritmo de Dijkstra - Coggle Diagram

- - - - Mover o u* para o conjunto dos vértices da árvore
      - Para cada fringe vértice restante que era conectado com u, devemos atualizar o seu u e d:( se d de u + a distancia entre o vértice e u* for <d do vértice
        
        O u deles vai ser o u*
        
        O d deles vai ser o d do u somado com a distância entre o vértice em questão e o u
- - - - Atribua "INFINITO" ao d desse v
      - Atribua null ao p(que é u dito anteriormente) de v (ao pai)
      - Insira v (com "peso" d(de v)) a fila de prioridades
      - Atribua 0 a d de s e remova s da fila de prioridades
        
        Atribua "vazio" a Vt
        
        Faça um for que vai de 0 ate |V|-1, em cada laço faça:
        
        u* recebe DeleteMin da fila
        
        Vt = Vt unido com u*
        
        Para cada vértice u em V - Vt que é adjacente a u*, faça:
        
        se d de u + distância(u,u) < d de u, então faça:
        
        d de u recebe d de u + distância(u,u)
        
        p de u recebe u*
        
        ??removo u da fila??
        
        Fim
        
        Vt é o conjunto dos vértices na árvore