Something is wrong with the Graphx conversion or shortest path algorithm. Now the tests passes however.