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.