1. Да, под "намиране на най-къс път" се има предвид извеждането му в някаква форма.
2. Задъдена улица означава улица, която отива към кръстовище, от което не може да се излезе по друга улица.
3. Обикновено навигационните програми предлагат няколко алтернативи. Например трите най-къси пътя би било смислено.
4. Не виждам къде в условието на задачата пише "специален" файл. Във всеки случай, входният файл е текстов.