≻操作员将搜索的输出限制为特定的深度。因此,上面的表达式说,在顶点a开始,重量小于15的汉密尔顿路径(在图中)分别为a:[a,b,c,d]和[a,b,c,d]和[a,c,d,b],重量为11和10。计算汉密尔顿路径的算法通常很复杂。 但是,我们的实现很简单,是由小的代数组件建立的。 有关这些组件的更多详细信息,请参见第3节。 第一个组件是∗运算符,该操作员计算传递闭合。 图 1包含其用途的图:图形是一个图形,每个顶点都具有每个可触及顶点的边缘,重量等于该顶点的最短路径上的权重之和。 例如,有一个边缘(a↦→d)∈Gragr∗,重量5,由路径a↦→c↦→d构建(请注意,在我们的形式化中,∗不是直接在图上调用,而是在图5.4中所述的理想,而是在其理想上调用)。 大多数算法“工作”都是由∗函数完成的;其余的实施是保存和过滤。 路径函数,例如,标记每个顶点的列表,代表所需的路径到达该顶点。 > =>操作员连接图形:在这里我们将其用于组合计算汉密尔顿路径的算法通常很复杂。但是,我们的实现很简单,是由小的代数组件建立的。有关这些组件的更多详细信息,请参见第3节。第一个组件是∗运算符,该操作员计算传递闭合。图1包含其用途的图:图形是一个图形,每个顶点都具有每个可触及顶点的边缘,重量等于该顶点的最短路径上的权重之和。例如,有一个边缘(a↦→d)∈Gragr∗,重量5,由路径a↦→c↦→d构建(请注意,在我们的形式化中,∗不是直接在图上调用,而是在图5.4中所述的理想,而是在其理想上调用)。大多数算法“工作”都是由∗函数完成的;其余的实施是保存和过滤。路径函数,例如,标记每个顶点的列表,代表所需的路径到达该顶点。> =>操作员连接图形:在这里我们将其用于组合