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

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

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

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

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

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

Поиск кратчайшего пути на графе - C++
Выдает ошибку Error 1 error C4996: 'itoa': The POSIX name for this item is deprecated. Instead, use the ISO C++ conformant name: _itoa. See...

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

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

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

Пути на графе - C++
Здравствуйте, помогите пожалуйста придумать алгоритм поиска путей на орентированом графе. Пример: 0 8 7 2 0 0 0 3 0 8 0 8 0 0 0...

Восстановление кратчайшего пути в графе - C++
Есть алгоритм нахождения кратчайших путей(Флойд), а как восстановить путь как узнать через какие вершины он прошел?туплю прогаю с утра)) ...

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

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

Нахождение кратчайшего пути в графе, алгоритм Уоршелла - C++
Привет всем! алгоритм уоршелла, нужно найти кратчайший путь в графе. ввожу матрицу 0 1 5 1 0 2 5 2 0 работает нормально, все...

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

Найти вероятность существования пути в графе между заданными точками - C++
Запутался в рекурсии. Смысл задачи: найти вероятность существования пути в графе между заданными точками. Смысл функции gen() на данном...


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

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

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