Длина пути

В неориентированном графе требуется найти длину минимального пути между
двумя вершинами. Гарантируется, что путь существует.

Входные данные
Во входном файле записано сначала число N - количество вершин в графе
(1<=N<=100). Затем записана матрица смежности (0 обозначает отсутствие ребра,
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

   Решение

Страница: << 1 2 [Всего задач: 8]      

Через точку пересечения высот остроугольного треугольника ABC проходят три окружности, каждая из которых касается одной из сторон треугольника в основании высоты. Докажите, что вторые точки пересечения окружностей являются вершинами треугольника, подобного исходному.

Прислать комментарий

Решение

При каких натуральных n найдутся такие положительные рациональные, но не целые числа a и b, что оба числа  a + b  и  aⁿ + bⁿ  – целые?

Прислать комментарий

Решение

У выпуклого многогранника 2n граней ( n 3 ), и все грани являются треугольниками. Какое наибольшее число вершин, в которых сходится ровно 3 ребра, может быть у такого многогранника?

Прислать комментарий

Решение

Страница: << 1 2 [Всего задач: 8]