3 / 3 / 0
Регистрация: 21.02.2016
Сообщений: 75
|
|
1 | |
Определить, можно ли попасть по дорогам из одного города в другой05.09.2017, 12:31. Показов 1424. Ответов 1
Метки нет (Все метки)
Имеется n городов, пронумерованных от 1 до n. Некоторые пары городов соединены дорогами.
Определить, можно ли попасть по этим дорогам из одного заданного города в другой заданный город. Входная информация о дорогах задаётся в виде последовательности пар чисел i и j (i < j и i, j 1..n), указывающих, что i-й и j-й города соединены дорогами. Подскажите идею решения задачи методом рекурсии, благодарю.
0
|
05.09.2017, 12:31 | |
Ответы с готовыми решениями:
1
Определить, можно ли попасть по дорогам из первого населенного пункта в последний По системе двусторонних дорог определить, можно ли, закрыв какие-нибудь три дороги, добиться того, чтобы из города A нельзя было попасть в город B Определить, можно ли попасть по дорогам из 1-го пункта в n-ый Определить, можно ли попасть по дорогам из l-того пункта в m-ый |
42 / 52 / 33
Регистрация: 15.12.2015
Сообщений: 199
|
|
05.09.2017, 13:48 | 2 |
Посмотрите рекурсивный поиск в ширину:
https://www.cyberforum.ru/showthread.php?t=362455
1
|
05.09.2017, 13:48 | |
05.09.2017, 13:48 | |
Помогаю со студенческими работами здесь
2
Определить, можно ли попасть по дорогам из первого пункта в n-й Определить, можно ли попасть по дорогам из 1-го пункта в n-ный. Определить, можно ли попасть по этим дорогам из l-того пункта в m-ый Используя рекурсию, определить, можно ли по дорогам попасть из 1-го пункта в N-ый Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |