You need to have a deep understanding of the bellman-ford algorithm, especially THE RELAXING OPERATION