 |
|
|
02.05.2011, 22:00
|
#1 (ссылка) |
|
Новичок
Регистрация: 10.06.2010
Сообщений: 23
Репутация: 0
|
Проконсультируйте!!! Задача о ранце (метод Ветвей и границ)
всем привет! необходимо написать программку решающую задачу о ранце из 41 предмета выбрал метод ветвей и границ. в нормальном виде ее не нашел. нашел пример решения, его и пытаюсь запрограммировать. так вот там когда рассматривают перспективность ветки вывод делают на сравнении 2-х текущих путей решения и продолжают наилучшую. Но как мне сказали это не есть правильно!=\ так как отсекаются только ветки когда верхняя граница хуже нижней.
 так где истина то ?? пример по которому решаю прикреплен. http://zalil.ru/30965564 Заранее благодарен! 
|
|
| Ads | |
| Здесь присутствуют: 1 (пользователей: 0 , гостей: 1) | |
|
|
Похожие темы
|
||||
| Тема | Автор | Раздел | Ответов | Последнее сообщение |
| Диспетчер задача | Крутой Презет | Windows XP | 1 | 27.02.2011 17:42 |
| Метод слепого набора | serg450453 | Общение по интересам | 16 | 22.02.2011 11:23 |
| Проконсультируйте пожалуйста :) | Nebraska | Железо | 9 | 11.01.2011 15:17 |
| задача на С++ | Dmitrii-ekt | Программирование | 2 | 24.12.2010 15:20 |
| Паскаль ЗАДАЧА!!!! | Мирзефер | Программирование | 0 | 19.12.2010 19:38 |
| Задача по Программирование | c47 | Программирование | 1 | 28.09.2010 16:21 |
| Проконсультируйте по конфигурации | LSDDNK | Выбор комплектующих | 4 | 25.05.2010 22:47 |
| Паскаль. Задача. | m.k | Программирование | 1 | 02.05.2010 15:30 |
| Проконсультируйте, пожалуйста. | Sand | Безопасность | 2 | 28.03.2010 13:05 |
| Задача | Анюта01 | Программирование | 9 | 19.03.2010 20:43 |
| Задача по геометрии | серый кот | Общение по интересам | 3 | 09.03.2010 23:08 |
| Пожалуйсте проконсультируйте. | Taca123 | Windows XP | 2 | 21.10.2009 20:57 |
