Clique na hiperligação advalg-ws19-vl07-shortest-paths+negative-weights.pdf para ver o ficheiro.