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

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

Восстановить пароль Регистрация
 
Алкаш
0 / 0 / 0
Регистрация: 14.12.2015
Сообщений: 19
29.10.2016, 15:06     Определить, можно ли попасть по дорогам из первого населенного пункта в последний #1
Поделитесь мыслями, как можно сделать это задание. Вот и само условие задания. На местности имеется 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     Определить, можно ли попасть по дорогам из первого населенного пункта в последний
Посмотрите здесь:

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

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

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

Текущее время: 05:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru