Задача №111649. Длина кратчайшего пути
В неориентированном графе требуется найти длину минимального пути между двумя вершинами.
Входные данные
Первым на вход поступает число N –– количество вершин в графе ( 1 ≤ N ≤ 100 ). Затем записана матрица смежности (0 обозначает отсутствие ребра, 1 –– наличие ребра). Далее задаются номера двух вершин –– начальной и конечной.
Выходные данные
Выведите L –– длину кратчайшего пути (количество ребер, которые нужно пройти). Если пути не существует, выведите одно число - 1 .
Примеры
Входные данные
5 0 1 0 0 1 1 0 1 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 3 5
Выходные данные
3
Сдать: для сдачи задач необходимо войти в систему