Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Алкаш
0 / 0 / 0
Регистрация: 14.12.2015
Сообщений: 20
#1

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

29.10.2016, 15:06. Просмотров 172. Ответов 2
Метки нет (Все метки)

Поделитесь мыслями, как можно сделать это задание. Вот и само условие задания. На местности имеется N населенных пунктов, пронумерованных от 1 до N (N<=10). Некоторые из пунктов соединены между собой дорогами. Информация о дорогах задается в виде последовательности пар чисел i, j (i<j), указывающих, что i-й и j-й пункты соединены дорогой, признак конца этой последовательности - пара нулей. Определить, можно ли попасть по этим дорогам из первого пункта в последний.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.10.2016, 15:06     Определить, можно ли попасть по дорогам из первого населенного пункта в последний
Посмотрите здесь:

Определить есть ли в системе дорог город, куда можно попасть из любого другого, проезжая не более 100км - C++
Всем привет.Помогите с программой: Задана система односторонних дорог. Определить, есть ли в ней город, куда можно попасть из любого...

Определить можно ли закрыв какие-либо 3 дороги системы, добиться того, чтобы нельзы было попасть в город - C++
По системе двусторонних дорог, определить можно ли закрыв какие-либо 3 из них, добиться того, чтобы из города А нельзя было попасть в город...

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

Строки. Определить, можно ли из букв первого составить второе - C++
Даны два слова. Определить, можно ли из букв первого составить второе. Каждая из букв второго слова должна входить в первое слово столько...

Определить, можно ли из букв первого слова получить второе - C++
Даны два слова. Определить, можно ли из букв первого из них получить второе. повторяющиеся буквы второго слова могут в первом слове не...

После вызова первого пункта меню функция не возвращает введенную строку - C++
Очень нужна помощь людей с мозгами и желательно еще пояснения. Программа после вызова первого пункта меню не принимает строку,что делать?...

Проверить можно ли ходом короля из одной клетки попасть в другую - C++
Делать было нечего решил все простые задачи перерешать с сайта. Ближе к делу: Поле шахматной доски определяется парой чисел (a, b),...

Замена первого столбца на последний в массиве - C++
Задание : поменять местами первого столбца массива на последний( размерность массива с клавы) Я чего-то начал делать, но получилась...

Создать текстовое меню, в котором при выборе первого пункта вычисляется значения квадрата введенного числа - C++
Как создать текстовое меню, в котором при выборе первого пункта вычисляется значения квадрата введенного числа, при выборе второго пункта -...

Выяснить, можно ли с заданного поля одним ходом слона попасть на другое заданное поле - C++
Здравствуйте помогите пожалуйста, как это можно сделать за два хода Поле шахматной доски определяется парой натуральных чисел, каждое из...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт CЭксперт С++
13057 / 7320 / 817
Регистрация: 27.09.2012
Сообщений: 18,064
Записей в блоге: 3
Завершенные тесты: 1
29.10.2016, 15:10     Определить, можно ли попасть по дорогам из первого населенного пункта в последний #2
Цитата Сообщение от Алкаш Посмотреть сообщение
Поделитесь мыслями, как можно сделать это задание
Первое - граф.
Алкаш
0 / 0 / 0
Регистрация: 14.12.2015
Сообщений: 20
08.11.2016, 22:45  [ТС]     Определить, можно ли попасть по дорогам из первого населенного пункта в последний #3
Я несколько раз попробовал, но никак не получается((
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru