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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 8, средняя оценка - 4.75
nymphaea
7 / 0 / 1
Регистрация: 04.07.2013
Сообщений: 97
Записей в блоге: 2
#1

Поиск всех путей из одной вершины в другую в неориентированном графе - C++

15.03.2014, 23:24. Просмотров 1184. Ответов 0
Метки нет (Все метки)

Здравствуйте, участники форума!
Срочно необходима ваша помощь!
Требуется написать программу, которая будет искать все пути из заданной стартовой вершины в финишную. При этом, для каждого пути она должна считать кол-во пройденных рёбер. Ходить туда-сюда по одному и тому же ребру можно неограниченное количество раз, так как граф неориентированный.
Подскажите хотя бы идею, так как даже не представляю, как к этому подступиться.
У меня есть метод, который по заданной матрице смежности умеет отвечать на вопрос о существовании пути из одной вершины в другую.
Алгоритмы обхода в ширину/глубину не подходят, так как они не ставят перед собой цели рассмотреть все пути, а только проходят все рёбра. Что делать?
Программа должна быть на С/С++.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.03.2014, 23:24     Поиск всех путей из одной вершины в другую в неориентированном графе
Посмотрите здесь:
Нахождение всех путей в графе от одной вершины до другой обходом в ширину C++
Поиск всех циклов в неориентированном графе. C++
Поиск всех различных путей в графе C++
C++ Выведение всех возможных маршрутов в неориентированном графе
C++ Обход всех путей в графе
Поиск оптимальных путей в графе C++
C++ Поиск кратчайших путей в графе
Нахождение всех возможных путей для спуска с вершины матрицы C++
C++ Количество путей из одной точки в другую
C++ Эффективный алгоритм подсчета расстояний от произвольной вершины до всех стальных вершин в графе
Абсолютные медианы на неориентированном графе C++
C++ В неориентированном графе посчитать количество компонент связности

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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