SSSP random generator flips some random edges