Em grafos, existe um problema bem conhecido que envolve encontrar
os caminhos mínimos de um grafo, que consiste em escolher um vértice inicial no grafo e descobrir o caminho mínimo do vértice inicial para os demais vértices do grafo.

Acompanhe a seguinte situação:


Descrição da imagem não disponível
​​​​​​​
De acordo com esse contexto, desenhe como o grafo ficaria após
​​​​​​​cada interação do algoritmo, atualizando seus valores.