short path algorithm

[Amleto]

you said you have assumed all roads are connected. Simply, you have to remove that assumption and follow through the consequences.

In general, showing only a snippet is not very helpful, escpecially when you have not shown how you have parsed the file into queque / t / next.

Since your problem is that some things are not added to the queue, I would look at the code that adds things to the queue! no point in onyl showing us how you use the queue, when the problem has already happened!