跳到内容
从一个困惑开始

你想弄懂什么?

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

← 概念导览

关于「在这个例子中,状态空间树是如何逐层扩展的?」

2 个关键词匹配

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

掌握方法

↗

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

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

掌握方法

↗

解决方案主要有两种表示方式:作为所选作业的变量大小子集(例如,S1=J1,J4S1 = {J_1, J_4}),或者作为固定大小的二进制向量,其中每个位置对应一个作业,值表示该作业是否完成(1)或未完成(0)(例如,S2=1,0,0,1S2 = {1, 0, 0, 1})。

适用条件:问题涉及从给定集合中选择作业的子集。;表示必须清楚地指示哪些作业包含在解决方案中。