Guess: Junctions are weighted.

There's an extra junction on the green route. Junctions often add delays when giving way to traffic, so the algorithm may choose routes with fewer.