С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.57/7: Рейтинг темы: голосов - 7, средняя оценка - 4.57
3 / 3 / 0
Регистрация: 21.02.2016
Сообщений: 75
1

Определить, можно ли попасть по дорогам из одного города в другой

05.09.2017, 12:31. Показов 1424. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Имеется n городов, пронумерованных от 1 до n. Некоторые пары городов соединены дорогами.
Определить, можно ли попасть по этим дорогам из одного заданного города в другой заданный город.
Входная информация о дорогах задаётся в виде последовательности пар чисел i и j (i < j и i, j 1..n),
указывающих, что i-й и j-й города соединены дорогами.
Подскажите идею решения задачи методом рекурсии, благодарю.
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
05.09.2017, 12:31
Ответы с готовыми решениями:

Определить, можно ли попасть по дорогам из первого населенного пункта в последний
Поделитесь мыслями, как можно сделать это задание. Вот и само условие задания. На местности имеется...

По системе двусторонних дорог определить, можно ли, закрыв какие-нибудь три дороги, добиться того, чтобы из города A нельзя было попасть в город B
Подкиньте пожалуйста идей как решать

Определить, можно ли попасть по дорогам из 1-го пункта в n-ый
помогите. вообще не знаю как сделать 3. Имеется n населенных пунктов, пронумерованных от 1 до n...

Определить, можно ли попасть по дорогам из l-того пункта в m-ый
Имеется n населенных пунктов, пронумерованных от 1 до n (n=10). Некоторые пары пунктов соединены...

1
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
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
05.09.2017, 13:48
Помогаю со студенческими работами здесь

Определить, можно ли попасть по дорогам из первого пункта в n-й
На карте местности имеется N населенных пунктов, пронумерованных от 1 до N (N&lt;= 10). Некоторые из...

Определить, можно ли попасть по дорогам из 1-го пункта в n-ный.
Помогите составить программы. 3.1. Описать рекурсивную функцию pow(x,n) от вещественного...

Определить, можно ли попасть по этим дорогам из l-того пункта в m-ый
1. Имеется n населенных пунктов, пронумерованных от 1 до n (n=10). Некоторые пары пунктов...

Используя рекурсию, определить, можно ли по дорогам попасть из 1-го пункта в N-ый
Имеется 10 населенных пунктов. Дана последовательность пар чисел пар чисел I и J (I&lt;J),...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru