常见的两种分支限界法的算法框架


常见的两种分支限界法的算法框架

正确答案:(1)队列式(FIFO)分支限界法:按照队列先进先出(FIFO)原则选取下一个节点为扩展节点。(2)优先队列式分支限界法:按照优先队列中规定的优先级选取优先级最高的节点成为当前扩展节


Tag:计算机科学与技术 算法分析与设计 限界 时间:2024-02-04 15:50:47