Esta aula está incluída no Plus.
Expanda primeiro o vértice ainda não resolvido com a menor distância conhecida. Implemente o algoritmo de Dijkstra, atualize distâncias por relaxamento e identifique por que pesos negativos invalidam essa escolha.