add all paths using Bellman Ford shortest path algorithm