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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.78
maximkou
368 / 43 / 1
Регистрация: 11.04.2012
Сообщений: 149
Записей в блоге: 1
#1

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

23.04.2012, 20:50. Просмотров 1106. Ответов 0
Метки нет (Все метки)

Бьюсь который день. Резалтов нет. Пробовал переделывать алгоритмы BFS/DFS, но не то. Единственный выход похоже полный перебор, но что-то не догоняю. Помогите реализовать перебор путей и нахождение максимального пути. Прошу код, или отрывки кода. Алгоритм я понимаю, не могу осуществить на С++.

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

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

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

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

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

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