С Новым годом! Форум программистов, компьютерный форум, киберфорум
Методы оптимизации
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 1
Регистрация: 07.06.2013
Сообщений: 29

Решение задачи коммивояжера методом динамического программирования

25.04.2015, 00:02. Показов 949. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте, возникла такая проблемка, я решил задачу коммивояжера использую алгоритм Форда-Беллмана http://studopedia.ru/4_22201_a... -puti.html . Преподаватель сказал, что данный метод не подходит. Нужна реализация алгоритма Форда-Беллмана табличным методом....Что за табличный метод Форда-Беллмана, кто нибудь может подсказать литературу?
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
25.04.2015, 00:02
Ответы с готовыми решениями:

Решение задачи динамического программирования
Нет ли программы, в которую вводишь данные задачи и она решает её методом динамического программирования?

Найти решение задачи целочисленного программирования методом Гомори
Z=2x1-2x2+3x3-3x4→max | x1-2x2 +x4 =3, | x2+x3-2x4 =5, | 3x2+ x4+x5=4, xj≥0 (j=1,5)

Найти оптимальное решение задачи линейного программирования графическим методом
Найти оптимальное решение задачи линейного программирования графическим методом: F=-3x_1-x_2\rightarrow...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
25.04.2015, 00:02
Помогаю со студенческими работами здесь

Решение задачи линейного программирования
Помогите решить! Заранее спасибо. На ткацкой фабрике для изготовления двух артикулов ткани используются станки двух типов, пряжка и...

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

Пример задачи математического программирования, которую нельзя было бы решить методом множителей Лагранжа
Подскажите, пожалуйста, пример задачи математического программирования, которую нельзя было бы решить методом множителей Лагранжа.

Решение задачи симплекс-методом
Я почти решил задачу, но не могу немного понять, каким образом находятся в таблице 3 (значения для столбца P1 и P3) помогите формулой

Решение задачи МП графическим методом
F(x)=7x_1+2x_2\rightarrow max Cистема: \left\{\begin{matrix}x_1\ge 2\\ 2x_1-x_2\ge -1\\ 2x_1-4x_2\le 8\end{matrix}\right. Не...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Изучаю kubernetes
lagorue 13.01.2026
А пригодятся-ли мне знания kubernetes в России?
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
Почему дизайн решает?
Neotwalker 09.01.2026
В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .
Модель микоризы: классовый агентный подход 3
anaschu 06.01.2026
aa0a7f55b50dd51c5ec569d2d10c54f6/ O1rJuneU_ls https:/ / vkvideo. ru/ video-115721503_456239114
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR
ФедосеевПавел 06.01.2026
Owen Logic: О недопустимости использования связки «аналоговый ПИД» + RegKZR ВВЕДЕНИЕ Введу сокращения: аналоговый ПИД — ПИД регулятор с управляющим выходом в виде числа в диапазоне от 0% до. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru