Форум программистов, компьютерный форум, киберфорум
Наши страницы
C# для начинающих
Войти
Регистрация
Восстановить пароль
 
takie_dela
0 / 0 / 0
Регистрация: 13.12.2018
Сообщений: 2
1

Поиск всех путей между двумя вершинами орграфа

13.12.2018, 20:06. Просмотров 480. Ответов 4

Всем привет! Имеется орграф, необходимо найти все пути между любыми двумя его вершинами. Граф представлен списком смежности.
Каким образом можно это сделать? Никак не могу дойти до решения. Какие алгоритмы можно применить? Или есть способ решения этой задачи без применения алгоритмов? Оптимальность решения не важна.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.12.2018, 20:06
Ответы с готовыми решениями:

Получение всех путей между двумя вершинами в графе
Всем привет, вот мой код для поиска всевозможных путей м/у двумя вершинами: private...

Найти расстояние между двумя вершинами в графе
Столкнулся с проблемой , стрелки с двухсторонним движением. Они создают ряд ошибок которые я не в...

Найти кратчайшее расстояние между двумя вершинами в графе
Найти кратчайшее расстояние между двумя вершинами в графе. Найти все возможные пути между этими...

Поиск всех путей между двумя вершинами в ненагруженном графе
Помогите пожалуйста решить задачу!!! Найти все пути между двумя вершинами в ненагруженном графе....

Поиск кратчайших путей между двумя вершинами графа методом Шимбела.
Доброго всем время суток!! В универе задали на РГР написать программу в С++, которая находит ...

4
Элд Хасп
Модератор
1915 / 1338 / 472
Регистрация: 21.04.2018
Сообщений: 4,701
Записей в блоге: 2
13.12.2018, 20:32 2
Цитата Сообщение от takie_dela Посмотреть сообщение
Или есть способ решения этой задачи без применения алгоритмов?
Любое компьютерное решение - это алгоритм. Если без алгоритмов, то это к экстрасенсам....

Добавлено через 2 минуты
Цитата Сообщение от takie_dela Посмотреть сообщение
Имеется орграф, необходимо найти все пути между любыми двумя его вершинами. Граф представлен списком смежности.
Количество вероятных путей очень быстро растёт для графа с парой-тройкой десятков вершин может превысить возможности компьютера.
0
takie_dela
0 / 0 / 0
Регистрация: 13.12.2018
Сообщений: 2
13.12.2018, 21:12  [ТС] 3
По-моему понятно, что имеется в виду, зачем цепляться к словам, лучше бы дельное что-нибудь написали!
0
Элд Хасп
Модератор
1915 / 1338 / 472
Регистрация: 21.04.2018
Сообщений: 4,701
Записей в блоге: 2
13.12.2018, 21:24 4
Цитата Сообщение от takie_dela Посмотреть сообщение
По-моему понятно, что имеется в виду, зачем цепляться к словам, лучше бы дельное что-нибудь написали!
Мне совершено не понятно.
Тем с поисками в графах в этом разделе множество. Чем Вам не подходят эти решения?
0
TopLayer
881 / 638 / 316
Регистрация: 23.10.2016
Сообщений: 1,523
Завершенные тесты: 7
14.12.2018, 06:46 5
Алгоритм Флойда — Уоршелла
0
14.12.2018, 06:46
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.12.2018, 06:46

Нужно определить количество путей между двумя вершинами
Разработать алгоритм определения общего количества путей между двумя заданными вершинами в...

Алгоритм для поиска всех путей между 2 вершинами графа
Здравствуйте, возник вопрос какой алгоритм необходимо использовать для поиска всех путей, между 2...

Найти минимальный путь между двумя вершинами в неорграфе. Поиск в ширину
В неориентированном графе требуется найти минимальный путь между двумя вершинами. Входные данные...


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

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

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