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

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

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

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

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

Помогите пожалуйста составить программу для выведения всех возможных маршрутов в неориентированном графе
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.12.2015, 07:44     Выведение всех возможных маршрутов в неориентированном графе
Посмотрите здесь:
Поиск всех циклов в неориентированном графе. C++
Абсолютные медианы на неориентированном графе C++
C++ В неориентированном графе посчитать количество компонент связности
Выведение всех перестановок C++
Вывести кол-во маршрутов, ведущих узника к выходу и проходящих через M+N-1 комнату, или слово impossible, если таких маршрутов не существует C++
Нахождение всех возможных путей C++
Поиск всех возможных A и B из формулы C++
C++ Сортировка всех возможных комбинаций 4 из 8
Реализовать перебор всех возможных IP-адресов (С++) C++
Перебор и вывод всех возможных сочетаний C++
Алгоритм перебора всех возможных значений C++
Организовать перебор всех возможных сочетаний 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
Эксперт С++
3042 / 1687 / 265
Регистрация: 03.05.2010
Сообщений: 3,867
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     Выведение всех возможных маршрутов в неориентированном графе
Ответ Создать тему
Опции темы

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