队列式和优先队列式分支限界算法的异同点

相同点:

在这两种分支限界算法中每一个活结点都只有一次机会成为扩展节点,一旦活结点成为扩展节点,便一次性产生所有儿子节点,在这些所有儿子节点中导致不可行解与非最优解的儿子节点别抛弃,其余的儿子节点被加入到活结点表中,然后从活结店表中取出下一节点成为扩展节点,重复上述扩展过程,一直持续到找到最优解或者子节点表为空为止。

不同点:

这两种算法从活结店表中去下一节点为扩展节点的方式不同,队列式按照队列先进先出的原则选取下一个子节点为扩展节点。

有限队列式:按照优先队列中的优先级进行选取子节点成为扩展节点。

    原文作者:分支限界法
    原文地址: https://blog.csdn.net/jks456/article/details/42834699
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞