Fix testShortestPaths

Currently returning an empty map does satisfy all tests. This is clearly not desired. To fix this, we strictly assert equality of both key sets.