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

Теория графов. Максимальный путь между вершинами. - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.78
maximkou
368 / 43 / 1
Регистрация: 11.04.2012
Сообщений: 149
Записей в блоге: 1
23.04.2012, 20:50     Теория графов. Максимальный путь между вершинами. #1
Бьюсь который день. Резалтов нет. Пробовал переделывать алгоритмы BFS/DFS, но не то. Единственный выход похоже полный перебор, но что-то не догоняю. Помогите реализовать перебор путей и нахождение максимального пути. Прошу код, или отрывки кода. Алгоритм я понимаю, не могу осуществить на С++.

Собственно задача:
Дан ориентированный граф с нагрузкой в виде строк. Найти максимальный путь между двумя точками графа.

Сделать нужно рекурсией. Спасибо за помощь.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.04.2012, 20:50     Теория графов. Максимальный путь между вершинами.
Посмотрите здесь:

C++ алгоритм Флойда (теория графов).
Теория графов C++
Найти все пути между двумя любыми вершинами в графе C++
Нужно определить количество путей между двумя вершинами C++
Граф - существует ли связь между двумя вершинами в обоих направлениях C++
Найти минимальное расстояние между вершинами 1 и N графа C++
C++ Графы, нахождение наименьшего пути между вершинами обходом в ширину
Кратчайший путь между вершинами взвешенного графа, в котором есть ребра с отрицательным весом C++

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

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

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