Comment by alfiedotwtf

:faceslap:

I was always under the impression that by pruning you could only find the lowest bound on a branch but it wouldn't lead to the optimal path. TIL!