Quizes
Problems
Courses
Sign
Register
Главная
/
Решенные тесты
/
Вопрос теста
Описание
Ограничение по времени:
1000
ms
Ограничение по памяти:
32 Mb
Теги:
Обход в ширину
Очередь
Ответы на вопросы
Задача:
Длина пути
В неориентированном графе требуется найти длину кратчайшего пути между двумя вершинами.
Формат входных данных
В первой строке входных данных записано число
N
- количество вершин в графе (
1 <= N <= 100
). Далее с новой строки записана матрица смежности (
0
обозначает отсутствие ребра,
1
- наличие ребра). В последней строке записаны номера двух вершин - начальной и конечной.
Формат входных данных
Выведите длину кратчайшего пути. Если пути не существует, выведите одно число
-1
.
Прикрепите файл с исходным кодом программы:
или введите исходный код на языке:
C++
Pascal
Python
Java
C#
F#
Правила оформления программ и список ошибок при автоматической проверке задач
Ваш ответ:
Загруженные файлы:
Нет
Примечание учителя: