Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

Выведение всех возможных маршрутов в неориентированном графе - C++

05.12.2015, 07:44. Просмотров 300. Ответов 3
Метки нет (Все метки)

Помогите пожалуйста составить программу для выведения всех возможных маршрутов в неориентированном графе
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.12.2015, 07:44
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Выведение всех возможных маршрутов в неориентированном графе (C++):

Поиск всех циклов в неориентированном графе. - C++
На входе программа принимает номера вершин и вес ребра между ними. Например: 2 3 1 - между вершинами 2 и 3 есть ребро весом 1. Нужно...

Абсолютные медианы на неориентированном графе - C++
Сильно связный граф G=<V,E>, дугам(ребрам) и вершинам которого приписаны неотрицательные целые веса. Граф задан матрицей весов дуг A,u,v...

В неориентированном графе посчитать количество компонент связности - C++
2. Компоненты связности В неориентированном графе посчитать количество компонент связности. В графе нет петель и кратных ребер. Формат...

Как найти все циклы в неориентированном графе по ребрам? - C++
Как найти все циклы в неориентированном графе по ребрам?

Поиск всех возможных путей в графе по отдельности - C++
Здравствуйте. Задача такова: Есть граф кодовых пересечений ГКП (3,2,1) (на рисунке). Параметры n - длина кода, k - основание кода, r -...

Выведение всех перестановок - C++
Драсте, я вот все время писал на паскале и мне с трудом дается переход на c++. Не могу сделать и простых вещей, просто не разбираюсь в...

3
Denissimo
38 / 1 / 1
Регистрация: 09.08.2012
Сообщений: 44
05.12.2015, 09:18 #2
Это называется задача коммивояжера.
Есть очень много подходов и алгоритмов ее решения, до сих пор не решили какой из них лучше.
Вот тут есть по теме
http://math.semestr.ru/kom/kom_practice.php
0
Mr.X
Эксперт С++
3051 / 1696 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
05.12.2015, 10:51 #3
Цитата Сообщение от Frankilou Посмотреть сообщение
Помогите пожалуйста составить программу для выведения всех возможных маршрутов в неориентированном графе
Ну, если в графе есть циклы, то таких маршрутов будет бесконечное множество. Может быть вы цепи имели в виду?
0
Frankilou
0 / 0 / 0
Регистрация: 30.10.2015
Сообщений: 3
05.12.2015, 19:12  [ТС] #4
Дуги, которые между вершинами
0
05.12.2015, 19:12
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
05.12.2015, 19:12
Привет! Вот еще темы с ответами:

Вывести кол-во маршрутов, ведущих узника к выходу и проходящих через M+N-1 комнату, или слово impossible, если таких маршрутов не существует - C++
Здравствуйте! Имеем функцию на C++.Помогите исправить ошибки, чтобы выводился правильный результат. Сначало условие, а ниже будет...

Нахождение всех возможных путей - C++
дана матрица, нужно с 1,1(Start) обоити всеми возможными путями к А,А(Finish). здвигаться можно так если находимся в (х,у) : (х+1,у);...

Сортировка всех возможных комбинаций 4 из 8 - C++
Задача состоит в том, что бы сложить 4 элемента массива, который состоит из 8 элементов, во всех возможных комбинациях int array; //...

Поиск всех возможных A и B из формулы - C++
Есть задание: любое натуральное число N (N > 7). Исходя из формулы N = 3a+5b получить все возможные A и B . Решил я это следующим...


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

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

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