p4: ¿qué trazas pongo?

Por lo menos

traza INFO
cada vez que se mete un nodo en el conjunto S

traza FINE
cada vez que se recalcula (y cambia) la distancia a un nodo
como consecuencia de meter otro en S

puedes usar como inspiración
http://jungla.dit.upm.es/~pepe/doc/lprg/trazas-p4.txt
que son las trazas cuando se ejecuta
DijkstraTestBasico