Optimal path - best career
Be sure to complete the first task before reading below.

Hint 1:


   What are the conditions necessary to use the Floyd-Warshall's algorithm? Does it match those of your exercise?


Hint 2:


   Well, I think you are ready to write the corresponding pseudo-code :-)