Mr_Blam
0 / 0 / 0
Регистрация: 23.12.2010
Сообщений: 4
|
|
#1 | |
Задан исходный маршрут, различные пункты посещения, информация о наличии связи между пунктами i и i+1. - C++23.12.2010, 02:01. Просмотров 503. Ответов 9
Метки нет Все метки)
(
Помогите с программным кодом на c++
Задан исходный маршрут, различные пункты посещения, информация о наличии связи между пунктами i и i+1. Нужно определить все возможные маршруты между исходным пунктом и всеми остальными пунктами. Собственно, результат вывести на экран.
0
|
|
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
|
23.12.2010, 02:01 |
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Задан исходный маршрут, различные пункты посещения, информация о наличии связи между пунктами i и i+1. (C++):
9
Переслать вектор N процессам, используя различные виды связи между процессами (MPI_Alltoall) - C++ линия связи между 2-я нас. пунктами при помощи SHDSL модемов - Сетевое оборудование Составить маршрут, который бы проходил через все пункты - Prolog Найти дешевый замкнутый маршрут, проходящий через все населенные пункты - Pascal ABC Найти дешевый замкнутый маршрут, проходящий через все населенные пункты - Pascal ABC Построить маршрут, проходящий точно 1 раз через все населенные пункты и возвращающийся в начальный - Turbo Pascal |
Mr_Blam
0 / 0 / 0
Регистрация: 23.12.2010
Сообщений: 4
|
|
23.12.2010, 02:05 [ТС] | #3 |
Извините, но пока еще не знаком, не с одним из них((
В чем заключается его сущность применительно к данной программе?
0
|
Mr_Blam
0 / 0 / 0
Регистрация: 23.12.2010
Сообщений: 4
|
|
23.12.2010, 02:15 [ТС] | #5 |
уже посмотрел, Алгоритм Дейкстры решает задачу о кратчайших путях, мне же необходимо отыскать всевозможные... также, расстояние между пунктами не есть равноудаленное
![]()
0
|
Mr_Blam
0 / 0 / 0
Регистрация: 23.12.2010
Сообщений: 4
|
|
23.12.2010, 04:34 [ТС] | #7 |
Да уж, походу эта задача так и останется мною непонятая... (
0
|
valeriikozlov
![]() 4680 / 2506 / 322
Регистрация: 18.08.2009
Сообщений: 4,550
|
|
23.12.2010, 09:25 | #8 |
![]()
Немного странная формулировка задания:
Если между двумя пунктами есть несколько путей, значит в графе есть циклы. Если есть циклы, то скорее всего кол-во все возможных маршрутов будет бесконечно. Может быть задание звучит так?:
0
|
CyberHunter
13 / 13 / 1
Регистрация: 03.08.2010
Сообщений: 61
|
|
23.12.2010, 09:59 | #9 |
Не скорее всего, а точно, если не стоит ограничение на количество остановок, время и прочее, самый простой вариант - если ехать из Владивостока в Москву, то можно проехать Новосибирск, Омск, а можно несколько раз по пути заехать из Новосибирска в Омск потом обратно в Новосибирск, так можно сделать 10 раз, а можно и 1000, для постановки задачи необходимо задать количество остановок по пути или выводить на экран всевозможные маршруты можно до бесконечности...
0
|
valeriikozlov
![]() 4680 / 2506 / 322
Регистрация: 18.08.2009
Сообщений: 4,550
|
|
23.12.2010, 11:37 | #10 |
CyberHunter, Я не зря написал
0
|
23.12.2010, 11:37 | |
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
|
23.12.2010, 11:37 |
Привет! Вот еще темы с ответами:
10
Информация о процессоре. О наличии сетевого подключения - C++ WinAPI Динамическая информация о наличии автобусов в автобусном парке - Turbo Pascal Записи и Типизированные файлы. Информация о наличии товаров - Pascal ABC Расстояние между пунктами - Delphi Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |