Here a visualization, trying to render the alternative optimal paths with distinctive colours:
I suspect my method won’t work for all inputs.
