jun

MO417 - Questão para a prova oral

Numero:

Enunciado:  Seja o seguinte grafo:

 

Onde a origem é o vértice s. 

Qual é a alternativa que não corresponde á algum passo da execução do algoritmo Dijkstra:

a)

 









b) 

c)

d)

e) NDA 

                                      

                                   Ideia original de: Junior Cupe Casquina