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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.90
Frt
0 / 0 / 0
Регистрация: 01.05.2011
Сообщений: 3
#1

Поиск максимального пути в графе с использованием динамики. - C++

01.05.2011, 19:03. Просмотров 1224. Ответов 0
Метки нет (Все метки)

Дан неориентированный, связный, невзвешенный граф. Дано n вершин графа. Через каждую вершину можно проходить не более 1 раза. Необходимо найти длину максимального пути в графе. Начальную и конечную вершину можно выбиратьпроизвольно, причем так, чтоб они не образовывали цикл. Реализация графа через матрицу смежности. Язык С. Проблема в том, что это нужно реализовать через динамику(динамич.программирование), а не с использованием dfs. Кто может помочь с идеями?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.05.2011, 19:03     Поиск максимального пути в графе с использованием динамики.
Посмотрите здесь:

C++ Поиск оптимального пути в графе
C++ Нахождение кратчайшего пути в неорентированном графе от заданой вершины к заданной
Поиск кратчайшего пути в графе C++
C++ Построить алгоритм поиска кратчайшего пути между двумя вершинами в графе
Восстановление кратчайшего пути в графе C++
Найти все пути между двумя любыми вершинами в графе C++
Нахождение кратчайшего пути в графе, алгоритм Уоршелла C++
Найти вероятность существования пути в графе между заданными точками C++
Поиск кратчайшего пути на графе C++
Пути на графе C++
Найти самый используемый отрезок пути в графе C++
C++ Поиск кратчайшего пути в графе

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

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

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