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

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

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

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

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

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

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

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

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

Графы - C++
Задача: По системе односторонних дорог определить, есть ли в ней город, из которого можно добраться до каждого из остальных...

Графы - C++
Суть задачи: дан ориентированный граф, у которого каждая вершина (не ребро) имеет вес. Нужно найти путь из любой точки в любую, но чтобы он...

Графы - C++
Люди скиньте пожалуйста какую нибудь программку на С++ по графам, или дайте ссылку на темку на форему...

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

графы - C++
помогите пожалуйста начинающему((, вот задачка: Задана система односторонних дорог. Определить, можно ли, построив еще четыре новые...

[C++] графы - C++
Алгоритм фронт фолны в графе Помогите.. Дана матрица Ag (Матрица смежности графа) И координаты начальной вершины i,j и кординаты...

Графы - C++
Помогите написать программу: Модель работы некоторой системы представлена ориентированным графом, где вершины – это состояния системы,...

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

Графы - C++
Написать на C++ класс, описывающий граф/орграф. Класс должен поддерживать следующую функциональность: • определение числа вершин; ...

графы - C++
помогите пожалуйста написать программу! Составить программу печати всех циклов ориентированного графа Добавлено через 2 часа 21...


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

Или воспользуйтесь поиском по форуму:
BlackSpell
Сообщений: n/a
15.04.2010, 09:15     Графы. Проехать из A в B через C. #4
Вот народ я тоже столкнулся с етой задачей помогите решить за исключением одного город С надо обязательно проехать ,но не обязательно в первую очередь
Yandex
Объявления
15.04.2010, 09:15     Графы. Проехать из A в B через C.
Ответ Создать тему
Опции темы

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