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

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

Войти
Регистрация
Восстановить пароль
 
Iko
0 / 0 / 0
Регистрация: 05.11.2013
Сообщений: 4
#1

Динамическое программирование. Метод прямой прогонки - C++

05.11.2013, 17:26. Просмотров 972. Ответов 3
Метки нет (Все метки)

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

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

Метод динамическое программирование - C++
Помогите пожалуйста с задачей.Дано натуральное число N, не превосходящее 1000. За один ход разрешается поделить его на 2 или на 3 (если...

метод прогонки С++ - C++
Запрограммировать краевую задачу методом прогонки(тридиагональнои матрицы) Добавлено через 4 минуты Очень срочно надо^_^ ...

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

Метод обратной прогонки - C++
Нужно реализовать метод обратной прогонки на с++.МОЖНО ВЗЯТЬ ЛЮБОЙ ПРИМЕР.КТО МОЖЕТ ПОМОГИТЕ!!

Метод прогонки - исправить код - C++
Всем здравствуйте!!! Друзья, передо мной стоит задача, программная реализация метода прогонки. У меня есть код, который реализует это...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
newbie666
Заблокирован
05.11.2013, 17:55 #2
Цитата Сообщение от Iko Посмотреть сообщение
Помогите пожалуйста, желательно конечно кодом на с++, но и литератерка сойдет.
Объясните, какую задачу вам конкретно нужно решить? Text Mining? Speech recognizing ?
ya_noob
_
201 / 145 / 9
Регистрация: 08.10.2011
Сообщений: 432
05.11.2013, 18:20 #3
Цитата Сообщение от Iko Посмотреть сообщение
из начала графа
что это значит? граф является DAG-графом?
Iko
0 / 0 / 0
Регистрация: 05.11.2013
Сообщений: 4
06.11.2013, 15:47  [ТС] #4
граф неориентированный. например такой http://upload.wikimedia.org/wikipedi...mple_graph.svg надо узнать кратчайший путь если на данном примере то из 1 в 6 (из начала в конец) путем прямой прогонки динамического программирования.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.11.2013, 15:47
Привет! Вот еще темы с ответами:

Метод прогонки для СЛАУ - C++
Народ, я почти умер. Писал метод прогонки, работает неправильно, выдает что-то близкое, но неточно. код: #include...

Метод прогонки с разделяемой памятью на CUDA - C++
Здравствуйте. Есть метод прогонки на CUDA для глобальной памяти. Не могу реализовать то же самое для разделяемой ,пишет ошибки и всё. ...

Метод прогонки краевых задач для обыкновеных дифф. уравнений - C++
k(x)=sin^2(x)+1 q(x)=cosx f(x)=e^x \beta1=1 \beta2=1

что делает эта программа распишите пожалуйста? это ведь метод прогонки? - C++
что делает эта программа распишите пожалуйста? это ведь метод прогонки? #include <cstdio> #include <math.h> #include <iostream> ...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
06.11.2013, 15:47
Ответ Создать тему
Опции темы

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