#algorithm #knapsack-problem #approximation #branch-and-bound
Вопрос:
Я читал, что парадигма ветвей и границ является приблизительной. Может ли кто-нибудь объяснить, почему этот метод является приблизительным, а не точным? что значит, что это приближение? Я реализовал его для задачи с рюкзаком, и всегда, когда я запускаю этот алгоритм, он дает мне точный ответ.
Комментарии:
1. Если вы обработаете все ветви, парадигма даст точный результат.
2. «Я читал это…» : пожалуйста, укажите свой источник и процитируйте его.
3. Я не помню источника. все не так, как сейчас?