Busca el camino mas corto en un grafo ponderado dirigido (puede tener pesos negativos pero que no formen ciclos infinitos)
.
Input: (primera linea contiene numero de nodos, numero de relaciones, nodoinicio, nododestino, y luego las relaciones (origen destino y peso)
6 9 0 4
0 1 1
0 2 5
1 3 1
1 2 20
2 4 999
3 4 20
3 0 [...]