你想弄懂什么？

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

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

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

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

树是按广度优先扩展的。在创建根节点的子节点后，讲师将整个层视为已完成，然后从左到右跨当前前沿扩展节点。

适用条件：树是逐层探索的。；在每个节点，只追加从根节点路径上尚未使用的作业。；视频仅展示了结构扩展，没有展示按界限剪枝。

树是按广度优先扩展的。在创建根节点的子节点后，讲师将整个层视为已完成，然后从左到右跨当前前沿扩展节点。

适用条件：树是逐层探索的。；在每个节点，只追加从根节点路径上尚未使用的作业。；视频仅展示了结构扩展，没有展示按界限剪枝。

在这一讲中，回溯法被描述为深度优先搜索，而分支限界法被描述为广度优先搜索。回溯法沿着一条分支向下到下一层，然后再考虑兄弟节点；而分支限界法首先考虑当前层的所有备选方案。

适用条件：应用于作业排序的状态空间树。；比较的是探索顺序，而不是限界规则或成本评估。

在这一讲中，回溯法被描述为深度优先搜索，而分支限界法被描述为广度优先搜索。回溯法沿着一条分支向下到下一层，然后再考虑兄弟节点；而分支限界法首先考虑当前层的所有备选方案。

适用条件：应用于作业排序的状态空间树。；比较的是探索顺序，而不是限界规则或成本评估。