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