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

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

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

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

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

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

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

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

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

Функция вычисления расстояния между двумя заданными пунктами - C++
Вот задание: Представить автотрассу в виде двунаправленного списка, элементы которого содержат информацию о названии населенных пунктов и...

Проложить если возможно маршрут между противолежащими углами - C++
Практическое задание: 9. Двумерный квадратный массив заполнен нулями и единицами. Проложить если возможно маршрут между противолежащими...

Различные варианты инициализации указателя - в чём точная разница между ними? - C++
Немного непонятен один момент. Есть некий класс Statement (конструктор используется по умолчанию). Вот четыре различных записи...

Проект, нет связи между файлами - C++
В общем, есть проект, 3 файла: main, файл с дефинициями, файл с прототипами. Проект работает только тогда, когда в main файл инклюдишь файл...

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

В чем заключается его сущность применительно к данной программе?
ForEveR
В астрале
Эксперт С++
7970 / 4732 / 320
Регистрация: 24.06.2010
Сообщений: 10,541
Завершенные тесты: 3
23.12.2010, 02:08     Задан исходный маршрут, различные пункты посещения, информация о наличии связи между пунктами i и i+1. #4
Mr_Blam, А вбить в поисковике и посмотреть?
Mr_Blam
0 / 0 / 0
Регистрация: 23.12.2010
Сообщений: 4
23.12.2010, 02:15  [ТС]     Задан исходный маршрут, различные пункты посещения, информация о наличии связи между пунктами i и i+1. #5
Цитата Сообщение от ForEveR Посмотреть сообщение
Mr_Blam, А вбить в поисковике и посмотреть?
уже посмотрел, Алгоритм Дейкстры решает задачу о кратчайших путях, мне же необходимо отыскать всевозможные... также, расстояние между пунктами не есть равноудаленное
ForEveR
В астрале
Эксперт С++
7970 / 4732 / 320
Регистрация: 24.06.2010
Сообщений: 10,541
Завершенные тесты: 3
23.12.2010, 02:18     Задан исходный маршрут, различные пункты посещения, информация о наличии связи между пунктами i и i+1. #6
Кратчайшие пути как ни странно не ищутся между равноудаленными пунктами...
А вот на тему всех путей - действительно я промахнулся.
Mr_Blam
0 / 0 / 0
Регистрация: 23.12.2010
Сообщений: 4
23.12.2010, 04:34  [ТС]     Задан исходный маршрут, различные пункты посещения, информация о наличии связи между пунктами i и i+1. #7
Да уж, походу эта задача так и останется мною непонятая... (
valeriikozlov
Эксперт C++
4669 / 2495 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
23.12.2010, 09:25     Задан исходный маршрут, различные пункты посещения, информация о наличии связи между пунктами i и i+1. #8
Сообщение было отмечено автором темы, экспертом или модератором как ответ
Немного странная формулировка задания:
Цитата Сообщение от Mr_Blam Посмотреть сообщение
Задан исходный маршрут, различные пункты посещения, информация о наличии связи между пунктами i и i+1. Нужно определить все возможные маршруты между исходным пунктом и всеми остальными пунктами. Собственно, результат вывести на экран.
Если между двумя пунктами есть несколько путей, значит в графе есть циклы. Если есть циклы, то скорее всего кол-во все возможных маршрутов будет бесконечно.
Может быть задание звучит так?:
Задан исходный пункт, различные пункты посещения, информация о наличии связи между пунктами i и i+1. Нужно определить все возможные маршруты между исходным пунктом и всеми остальными пунктами (пунктами посещения). Собственно, результат вывести на экран.
и задан граф без циклов.
CyberHunter
12 / 12 / 1
Регистрация: 03.08.2010
Сообщений: 61
23.12.2010, 09:59     Задан исходный маршрут, различные пункты посещения, информация о наличии связи между пунктами i и i+1. #9
Цитата Сообщение от valeriikozlov Посмотреть сообщение
Если есть циклы, то скорее всего кол-во все возможных маршрутов будет бесконечно.
Не скорее всего, а точно, если не стоит ограничение на количество остановок, время и прочее, самый простой вариант - если ехать из Владивостока в Москву, то можно проехать Новосибирск, Омск, а можно несколько раз по пути заехать из Новосибирска в Омск потом обратно в Новосибирск, так можно сделать 10 раз, а можно и 1000, для постановки задачи необходимо задать количество остановок по пути или выводить на экран всевозможные маршруты можно до бесконечности...
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.12.2010, 11:37     Задан исходный маршрут, различные пункты посещения, информация о наличии связи между пунктами i и i+1.
Еще ссылки по теме:

Задан массив из N действительных чисел и нужно вычислить сумму между 1 и 2 отрицательными элементами - C++
Задан массив из N действительных чисел и нужно вычислить сумму между 1 и 2 отрицательными элементами

Структуры. Журнал посещения - C++
Необходимо создать список студентов и отмечать их посещение + и -. у меня получилось только: struct zhurnal { char stud; char...

Транспортная задача с промежуточными пунктами C++ - C++
Доброго времени суток,прошу прощение если умудрился закинуть тему не в тот раздел. Но просто задача есть, и решить нужно как можно...

Составить ежедневные списки посещения медпункта - C++
Итак, задачка следующая - N сотрудников (известны фамилии) работают в две смены по индивидуальному графику (1-й день-"утро", 2-й...


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

Или воспользуйтесь поиском по форуму:
valeriikozlov
Эксперт C++
4669 / 2495 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
23.12.2010, 11:37     Задан исходный маршрут, различные пункты посещения, информация о наличии связи между пунктами i и i+1. #10
CyberHunter, Я не зря написал
скорее всего
. Если цикл всего один и все вершины графа находятся на нем, то путей будет всего два.
Yandex
Объявления
23.12.2010, 11:37     Задан исходный маршрут, различные пункты посещения, информация о наличии связи между пунктами i и i+1.
Ответ Создать тему
Опции темы

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