Add test for allShortestPaths with multiple edges