What is the branch and bound algorithm technique?
I have a graph, and a property on nodes pairwise. I want to do a check in linear time, and bound my error. What algorithms or bound can I use?
מהי טכניקת אלגוריתם ענף ואבול?
יש לי גרף, ומאפיין בצמתים בזוגיות. אני רוצה לבצע צ'ק בזמן ליניארי, ולגבות את השגיאה שלי. באילו אלגוריתמים או bound אני יכול להשתמש?