'shortest path assignment complete'