Длина пути

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

Входные данные
Во входном файле записано сначала число 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 3 4 5 6 7 >> [Всего задач: 61]      

Сколько существует трёхзначных чисел, в записи которых цифры 1, 2, 3 встречаются ровно по одному разу?

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

Решение

На танцплощадке собрались N юношей и N девушек. Сколькими способами они могут разбиться на пары для участия в очередном танце?

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

Решение

В пассажирском поезде 17 вагонов.
Сколькими способами можно распределить по вагонам 17 проводников, если за каждым вагоном закрепляется один проводник?

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

Решение

Количество перестановок множества из n элементов обозначается P_n. Докажите равенство  P_n = n!.

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

Решение

а) Сколькими способами 28 учеников могут выстроиться в очередь в столовую?
б) Как изменится это число, если Петю Иванова и Колю Васина нельзя ставить друг за другом?

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

Решение

Страница: 1 2 3 4 5 6 7 >> [Всего задач: 61]