I was able to complete a map, but the end screen did not show - 
I am guessing since it's randomly generated, it can generate a map on where there are more than one way to solve it?
Well.. It's as you said)
But in your case - it's really not solved
In right corner there's a piece of road not connected to anything
But yeah.. It may be a bit frustrating