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

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

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

графы C++
Графы на С++ C++
Графы (с++) C++
Графы C++
графы C++
C++ Графы
Графы C++
графы C++
Графы C++
Графы через списки смежности: вывести все вершины, не смежные с данной C++
C++ Сколько вы сможете проехать на 3 видах бензина?
Графы, представление через списки C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
odip
Эксперт C++
 Аватар для odip
7226 / 3288 / 59
Регистрация: 17.06.2009
Сообщений: 14,165
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
Нет,в С надо попасть в первую очередь.
Меня смущают следующие моменты
-Если можно проехать в С насколькими путями.Как потом выбирать путь в В? Ведь пути в В,вообще-то, зависят от пути в С
-И главное,как это должно выглядеть на матрице смежности? Мне бы,алгоритм хотя бы словами...
BlackSpell
Сообщений: n/a
15.04.2010, 09:15     Графы. Проехать из A в B через C. #4
Вот народ я тоже столкнулся с етой задачей помогите решить за исключением одного город С надо обязательно проехать ,но не обязательно в первую очередь
Yandex
Объявления
15.04.2010, 09:15     Графы. Проехать из A в B через C.
Ответ Создать тему
Опции темы

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