Szybkie pytanie na temat ww. metody. Czy wynik działania B&B daje zawsze rozwiązanie optymalne? Pytam, bo nigdzie nie mogę znaleźć jednoznacznej, zrozumiałej dla mnie opdowiedzi.
0
1
Z zasady, tak. Natomiast można B&B nie wykonywać do końca i wtedy daje wyniki przybliżone z oszacowaniem odległości od optimum.
Zarejestruj się i dołącz do największej społeczności programistów w Polsce.
Otrzymaj wsparcie, dziel się wiedzą i rozwijaj swoje umiejętności z najlepszymi.