IF HCS: 100 %] II

I Complexidade temporal: O(|E |log|V |) com uma fila de prioridade Algoritmo de Bellman-Ford - Distˆ ancia de um n´ o para todos os outros (funciona em grafos com pesos negativos).