Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 5.00/6: Рейтинг темы: голосов - 6, средняя оценка - 5.00
Mr_Blam
0 / 0 / 0
Регистрация: 23.12.2010
Сообщений: 4
1

Задан исходный маршрут, различные пункты посещения, информация о наличии связи между пунктами i и i+1.

23.12.2010, 02:01. Просмотров 1022. Ответов 9
Метки нет (Все метки)

Помогите с программным кодом на c++

Задан исходный маршрут, различные пункты посещения, информация о наличии связи между пунктами i и i+1. Нужно определить все возможные маршруты между исходным пунктом и всеми остальными пунктами. Собственно, результат вывести на экран.
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.12.2010, 02:01
Ответы с готовыми решениями:

Переслать вектор N процессам, используя различные виды связи между процессами (MPI_Alltoall)
Переслать вектор, размерности M, N процессам, используя различные виды связи...

линия связи между 2-я нас. пунктами при помощи SHDSL модемов
Два села на расстоянии 3 км друг от друга. В селе "А" местный провайдер...

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

Найти дешевый замкнутый маршрут, проходящий через все населенные пункты
Помогите решить задачу, пожалуйста! Есть N населенных пунктов и известна...

Найти дешевый замкнутый маршрут, проходящий через все населенные пункты
Есть N населенных пунктов и известна стоимость проезда между ними , если между...

9
ForEveR
В астрале
Эксперт С++
7997 / 4755 / 652
Регистрация: 24.06.2010
Сообщений: 10,547
Завершенные тесты: 3
23.12.2010, 02:02 2
Алгоритм Дейкстры в руки и вперед.
Или можно Флойда-Уоршалла
0
Mr_Blam
0 / 0 / 0
Регистрация: 23.12.2010
Сообщений: 4
23.12.2010, 02:05  [ТС] 3
Цитата Сообщение от ForEveR Посмотреть сообщение
Алгоритм Дейкстры в руки и вперед.
Или можно Флойда-Уоршалла
Извините, но пока еще не знаком, не с одним из них((

В чем заключается его сущность применительно к данной программе?
0
ForEveR
В астрале
Эксперт С++
7997 / 4755 / 652
Регистрация: 24.06.2010
Сообщений: 10,547
Завершенные тесты: 3
23.12.2010, 02:08 4
Mr_Blam, А вбить в поисковике и посмотреть?
0
Mr_Blam
0 / 0 / 0
Регистрация: 23.12.2010
Сообщений: 4
23.12.2010, 02:15  [ТС] 5
Цитата Сообщение от ForEveR Посмотреть сообщение
Mr_Blam, А вбить в поисковике и посмотреть?
уже посмотрел, Алгоритм Дейкстры решает задачу о кратчайших путях, мне же необходимо отыскать всевозможные... также, расстояние между пунктами не есть равноудаленное
0
ForEveR
В астрале
Эксперт С++
7997 / 4755 / 652
Регистрация: 24.06.2010
Сообщений: 10,547
Завершенные тесты: 3
23.12.2010, 02:18 6
Кратчайшие пути как ни странно не ищутся между равноудаленными пунктами...
А вот на тему всех путей - действительно я промахнулся.
0
Mr_Blam
0 / 0 / 0
Регистрация: 23.12.2010
Сообщений: 4
23.12.2010, 04:34  [ТС] 7
Да уж, походу эта задача так и останется мною непонятая... (
0
valeriikozlov
Эксперт С++
4687 / 2513 / 751
Регистрация: 18.08.2009
Сообщений: 4,550
23.12.2010, 09:25 8
Лучший ответ Сообщение было отмечено как решение

Решение

Немного странная формулировка задания:
Цитата Сообщение от Mr_Blam Посмотреть сообщение
Задан исходный маршрут, различные пункты посещения, информация о наличии связи между пунктами i и i+1. Нужно определить все возможные маршруты между исходным пунктом и всеми остальными пунктами. Собственно, результат вывести на экран.
Если между двумя пунктами есть несколько путей, значит в графе есть циклы. Если есть циклы, то скорее всего кол-во все возможных маршрутов будет бесконечно.
Может быть задание звучит так?:
Задан исходный пункт, различные пункты посещения, информация о наличии связи между пунктами i и i+1. Нужно определить все возможные маршруты между исходным пунктом и всеми остальными пунктами (пунктами посещения). Собственно, результат вывести на экран.
и задан граф без циклов.
0
CyberHunter
13 / 13 / 1
Регистрация: 03.08.2010
Сообщений: 61
23.12.2010, 09:59 9
Цитата Сообщение от valeriikozlov Посмотреть сообщение
Если есть циклы, то скорее всего кол-во все возможных маршрутов будет бесконечно.
Не скорее всего, а точно, если не стоит ограничение на количество остановок, время и прочее, самый простой вариант - если ехать из Владивостока в Москву, то можно проехать Новосибирск, Омск, а можно несколько раз по пути заехать из Новосибирска в Омск потом обратно в Новосибирск, так можно сделать 10 раз, а можно и 1000, для постановки задачи необходимо задать количество остановок по пути или выводить на экран всевозможные маршруты можно до бесконечности...
0
valeriikozlov
Эксперт С++
4687 / 2513 / 751
Регистрация: 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

Построить маршрут, проходящий точно 1 раз через все населенные пункты и возвращающийся в начальный
Прощу помочь сделать вот такую непростую задачку.... Заранее очень...

Информация о процессоре. О наличии сетевого подключения
Получить информацию о процессоре средствами WinApi либо WMI. Также вывести...

Записи и Типизированные файлы. Информация о наличии товаров
Файл содержит информацию о наличии товаров: название товара, цена единицы...


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

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

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