跳到内容
从一个困惑开始

你想弄懂什么?

找到答案,看到讲解发生的那一刻,再顺着概念继续探索。

← 概念导览

关于「最小成本分支限界法如何决定接下来探索哪个节点?」

2 个关键词匹配

正在理解你的问题,下面的搜索结果可先查看。

认识概念

↗

FIFO 扩展第一个生成的节点(使用队列),LIFO 扩展最后一个生成的节点(使用栈),而最小成本扩展成本最小的节点(使用基于成本的优先队列或类似结构)。

适用条件:用于比较搜索树中的不同节点探索策略。;适用于分支限界搜索方法。

认识概念

↗

从根到节点的路径记录了所选作业的有序部分序列。沿着绘制的树中的路线对应于按顺序选择该路线上的作业;例如,使用 J1J_1 然后是 J4J_4 的路线意味着做作业 1 和作业 4,并且沿着该部分路径不采取作业 2 和 3。

适用条件:树是黑板上绘制的作业排序状态空间树。;每个边标签表示将当前部分序列追加一个作业。