|
3 / 3 / 3
Регистрация: 25.02.2014
Сообщений: 20
|
|
| 1 | |
Задача об отрезках. Метод динамического программирования25.10.2014, 12:59. Показов 1407. Ответов 0
Метки нет (Все метки)
На прямой задано N точек. Каждая точка должна быть соединена со следующей или с предыдущей отрезком. Соединить точки так, чтобы суммарная длина отрезков была минимальной. Вникал в суть метода динамического программирования, прочитал про алгоритм Дейкстры, Прима. Но так и не понял как их можно применить к этой задаче. Подскажите пожалуйста литературу, которая может помочь в этом вопросе.
0
|
|
(| 25.10.2014, 12:59 | |
|
Ответы с готовыми решениями:
0
Задача коммивояжера методом динамического программирования
Задача о ранце. Для ее решения использовать метод динамического программирования |
| 25.10.2014, 12:59 | |
| 25.10.2014, 12:59 | |
|
Помогаю со студенческими работами здесь
1
метод динамического программирования Метод динамического программирования Задача о размене -задача динамического программирования? Задача методом динамического программирования Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
