1:回溯法分析最小重量机器设计问题
首先考虑问题输出,应该为每个零件的供货商编号,如果设为x[i],则此算法最终输出为x[i]的遍历,其中i为第i件零件。
现在考虑回溯法的解空间树,因为每个商品可以从m个供货商获得,则问题的解空间树是一棵m叉树。
在遍历解空间树的过程中,每个结点的状态值是当前重量和价格。
2:回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走
1:回溯法分析最小重量机器设计问题
首先考虑问题输出,应该为每个零件的供货商编号,如果设为x[i],则此算法最终输出为x[i]的遍历,其中i为第i件零件。
现在考虑回溯法的解空间树,因为每个商品可以从m个供货商获得,则问题的解空间树是一棵m叉树。
在遍历解空间树的过程中,每个结点的状态值是当前重量和价格。
2:回溯法是一种选优搜索法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就退回再走