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

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

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

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

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

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

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

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

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

Кратчайший путь между вершинами взвешенного графа, в котором есть ребра с отрицательным весом - C++
Здравствуйте! Пишут, что можно находить кратчайший путь между вершинами взвешенного графа, в котором есть ребра с отрицательным весом. Как...

Используя метод поиска в ширину, найти и вывести путь в ориентированном графе между двумя вершинами - C++
Ребята день добрый. Задание у меня вот такое: Используя метод поиска в ширину, найти и вывести путь в ориентированном графе между...

Теория графов - C++
Есть задание. найти максимальное и среднее расстояние между центральными вершинами неориентированного графа. 1 Что такое центральные...

Алгоритм Флойда (теория графов) - C++
код: int** floid(int** W,int n){ vector<int**>D(n); int** A=new int*; for(int i=0;i<n;i++){ A=new int; for(int...

Теория графов. Задача Обрати меня! - C++
Мальчик Вася очень любит разворачивать ориентированные графы. Помогите ему в этом. Входные данные Во входном файле записано число N...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.04.2012, 20:50
Привет! Вот еще темы с ответами:

Нахождение маршрута между вершинами - C++
Всем доброго времен суток. Очень нужна помощь в решении задачи Нужно построить маршрут между вершинами неориентированного графа по...

Найти минимальное расстояние между вершинами 1 и N графа - C++
Dev-C++ не компилирует программу Решил написать алгоритм 0,1-BFS void BFS(int** MasList, int** MasListW, int& N,int& S){ int*...

Поиск кратчайшего пути между вершинами на основе очереди - C++
Задан ориентированный граф вида матрицы смежности. Нужно определить кратчайшее расстояние от одной вершины к другой. Вход: 4 1 2 -...

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


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

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

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