Условие задания:

2 Б.
Задана таблица смежности графа. Укажи кратчайший путь из вершины 8 в вершину 7 (ответ запиши через запятую с пробелами).
 
 
1
2
3
4
5
6
7
8
9
10
1
0
0
1
0
0
0
0
1
0
0
2
0
0
0
0
0
0
1
0
0
1
3
1
0
0
0
0
0
0
0
1
0
4
0
0
0
0
0
1
0
0
1
1
5
0
0
0
0
0
1
0
1
0
0
6
0
0
0
1
1
0
1
0
0
0
7
0
1
0
0
0
1
0
0
0
0
8
1
0
0
0
1
0
0
0
1
0
9
0
0
1
1
0
0
0
1
0
0
10
0
1
0
1
0
0
0
0
0
0
 
Кратчайший путь — .

Для того чтобы решать задания, необходимо зарегистрироваться.

Быстрая регистрация: