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

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

Восстановить пароль Регистрация
 
Frankilou
0 / 0 / 0
Регистрация: 30.10.2015
Сообщений: 3
05.12.2015, 07:44     Выведение всех возможных маршрутов в неориентированном графе #1
Помогите пожалуйста составить программу для выведения всех возможных маршрутов в неориентированном графе
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.12.2015, 07:44     Выведение всех возможных маршрутов в неориентированном графе
Посмотрите здесь:

Выведение всех перестановок C++
Поиск всех циклов в неориентированном графе. C++
Нахождение всех возможных путей C++
Поиск всех возможных A и B из формулы C++
Вывести кол-во маршрутов, ведущих узника к выходу и проходящих через M+N-1 комнату, или слово impossible, если таких маршрутов не существует C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Denissimo
38 / 1 / 1
Регистрация: 09.08.2012
Сообщений: 44
05.12.2015, 09:18     Выведение всех возможных маршрутов в неориентированном графе #2
Это называется задача коммивояжера.
Есть очень много подходов и алгоритмов ее решения, до сих пор не решили какой из них лучше.
Вот тут есть по теме
http://math.semestr.ru/kom/kom_practice.php
Mr.X
Эксперт С++
 Аватар для Mr.X
2807 / 1583 / 248
Регистрация: 03.05.2010
Сообщений: 3,695
05.12.2015, 10:51     Выведение всех возможных маршрутов в неориентированном графе #3
Цитата Сообщение от Frankilou Посмотреть сообщение
Помогите пожалуйста составить программу для выведения всех возможных маршрутов в неориентированном графе
Ну, если в графе есть циклы, то таких маршрутов будет бесконечное множество. Может быть вы цепи имели в виду?
Frankilou
0 / 0 / 0
Регистрация: 30.10.2015
Сообщений: 3
05.12.2015, 19:12  [ТС]     Выведение всех возможных маршрутов в неориентированном графе #4
Дуги, которые между вершинами
Yandex
Объявления
05.12.2015, 19:12     Выведение всех возможных маршрутов в неориентированном графе
Ответ Создать тему
Опции темы

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