Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
 
Descart
0 / 0 / 0
Регистрация: 26.11.2009
Сообщений: 2
#1

Графы. Проехать из A в B через C. - C++

29.11.2009, 20:09. Просмотров 645. Ответов 3
Метки нет (Все метки)

Народ,помогите!!!! Вот задача-
.Определить, можно ли в заданно системе односторонних дорог проехать из города А в город В таким образом, чтобы посетить город С и не проезжать никакой дороги более одного раза.
Комменты:обязательно город С должен быть первым по посещению.То есть,в начале мы едем в С,а от туда в В.
Написать это добро надо с++.ПОЖАЛУЙСТА,помогите скромному и великому Декартезиусу Ренатусу
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
29.11.2009, 20:09
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Графы. Проехать из A в B через C. (C++):

Графы, представление через списки - C++
Господа, выручайте. В программе реализуется граф, создаются и добавляют вершины и рёбра. Никаких проблем не было, пока не возникло...

Графы через списки смежности: вывести все вершины, не смежные с данной - C++
вывести на экран все вершины не смежные с данной. код работает, но нужно еще вывести на экран:"все смежные", в случае если все вершины...

Сколько вы сможете проехать на 3 видах бензина? - C++
Ребята помогите пожалуйста ришыть задачу в Visual Studio а то я недавно поступил и вообще не понимаю пока что ЗАДАЧА розход бензина на...

Визуализация каталогов через графы - Python
Нашёл на хабре статью "Визуализация каталогов на Python средствами NetworkX". Попробовал сделать у себя и получил кучу ошибок: #...

Как проехать от дома до школы? - Free Pascal
Сразу говорю я только начал изучение паскаля так что не надо меня оскорблять! В общем попробую сделать схему тут по задаче! Дом--...

Остановка в Перми. Как туда проехать? - Java
Приветствую. Помогите пожалуйста разобраться. Пытался запускать апплет с кнопкой-гифом и получил в консольке сообщение о...

3
odip
Эксперт С++
7160 / 3222 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
30.11.2009, 17:29 #2
Насколько я понимаю: "посетить город C" - это значит вообще проехать через него, не обязательно в первую очередь.
Иначе задача превращается в банальную:
1) Ищем дорогу из A в C.
2) Потом ищем путь из C в B.
0
Descart
0 / 0 / 0
Регистрация: 26.11.2009
Сообщений: 2
30.11.2009, 20:57 #3
Нет,в С надо попасть в первую очередь.
Меня смущают следующие моменты
-Если можно проехать в С насколькими путями.Как потом выбирать путь в В? Ведь пути в В,вообще-то, зависят от пути в С
-И главное,как это должно выглядеть на матрице смежности? Мне бы,алгоритм хотя бы словами...
0
BlackSpell
0 / 0 / 0
Регистрация: 25.06.2016
Сообщений: 5
15.04.2010, 09:15 #4
Вот народ я тоже столкнулся с етой задачей помогите решить за исключением одного город С надо обязательно проехать ,но не обязательно в первую очередь
0
15.04.2010, 09:15
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.04.2010, 09:15
Привет! Вот еще темы с ответами:

Проехать максимально быстро и успеть остановиться - Алгоритмы
Вот такой вот алгоритм нужно реализовать, помогите: Существует некий прямой участок определенной длины. По нему едет машина. У машины...

Сколькими способами можно проехать по всем дорогам? - Комбинаторика
Помогите пожалуйста решить задачу Город А связан с городом В n дорогами. Путешественник из города А решил посетить город B и вернуться...

Сколько дней нужно, чтобы проехать маршрут длиной m км? - Python
Помогите решить простую (на первый вздгяд) задачу: За день машина проезжает n километров. Сколько дней нужно, чтобы проехать маршут...

Сколько дней нужно, чтобы проехать маршрут длиной m километров? - Pascal ABC
За день машина проезжает n километров. Сколько дней нужно, чтобы проехать маршрут длиной m километров? Входные данные: Во входном...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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