Длина пути

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

Входные данные
Во входном файле записано сначала число 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

   Решение

AB — диаметр окружности; C, D, E — точки на одной полуокружности ACDEB. На диаметре AB взяты: точка F так, что CFA = DFB, и точка G так, что DGA = EGB. Найдите FDG, если дуга AC равна 60^o, а дуга BE равна 20^o.

   Решение

Страница: << 932 933 934 935 936 937 938 >> [Всего задач: 7526]      

Отрезок KL является диаметром некоторой окружности. Через его концы K и L проведены две прямые, пересекающие окружность соответственно в точках P и Q, лежащих по одну сторону от прямой KL. Найдите радиус окружности, если PKL = 60^o и точка пересечения прямых KP и QL удалена от точек P и Q на расстояние 1.

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

Решение

AB — диаметр окружности; C, D, E — точки на одной полуокружности ACDEB. На диаметре AB взяты: точка F так, что CFA = DFB, и точка G так, что DGA = EGB. Найдите FDG, если дуга AC равна 60^o, а дуга BE равна 20^o.

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

Решение

В прямоугольную трапецию вписана окружность радиуса R. Найдите стороны трапеции, если её меньшее основание равно R.

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

Решение

Центр окружности, вписанной в прямоугольную трапецию, удалён от концов её боковой стороны на расстояния 15 и 20. Найдите стороны трапеции.

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

Решение

Основания трапеции равны 4 и 16. Найдите радиусы окружностей, вписанной в трапецию и описанной около неё, если известно, что эти окружности существуют.

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

Решение

Страница: << 932 933 934 935 936 937 938 >> [Всего задач: 7526]