I ve solved it with N Dijkstras. I didn't use any of the solutions posted here. Just wanna know why it works! Proof wanted!(-)