Home > Back-end >  About branch threshold method in the design of algorithm analysis of a small problem
About branch threshold method in the design of algorithm analysis of a small problem

Time:09-23

In solving problems largest group of priority queue type branch threshold method, the current expansion node meet cn + n - t>=bestn right son nodes are inserted into the priority queue. If the condition to satisfy the cn + n - t> Bestn right son nodes inserted into the priority queue can still meet the algorithm is correct? Why is that?
  • Related