Changed a test for Dijkstra (50% chance to succeed)