out.txt

任务分配最小耗散路径选择算法

代价下界为96
左子树包括4,6代价下界为99
左子树包括3,5代价下界为99
左子树包括2,1代价下界为112
左子树包括1,4代价下界为126
左子树包括6,7代价下界为126
左子树包括5,2代价下界为126
左子树包括7,3代价下界为126
扩展完了
右子树不包括5,2不存在
右子树不包括6,7代价下界为141
代价太大，不扩展了
右子树不包括1,4代价下界为153
代价太大，不扩展了
右子树不包括2,1代价下界为125
左子树包括2,7代价下界为125
左子树包括1,2代价下界为125
左子树包括6,1代价下界为129
代价太大，不扩展了
右子树不包括6,1代价下界为133
代价太大，不扩展了
右子树不包括1,2代价下界为152
代价太大，不扩展了
右子树不包括2,7代价下界为136
代价太大，不扩展了
右子树不包括3,5代价下界为117
左子树包括2,5代价下界为117
左子树包括1,2代价下界为121
左子树包括3,7代价下界为129
代价太大，不扩展了
右子树不包括3,7代价下界为135
代价太大，不扩展了
右子树不包括1,2代价下界为126
左子树包括1,4代价下界为126
左子树包括5,1代价下界为126
左子树包括6,7代价下界为126
左子树包括3,2代价下界为126
左子树包括7,3代价下界为126
扩展完了
右子树不包括3,2不存在
右子树不包括6,7代价下界为138
代价太大，不扩展了
右子树不包括5,1代价下界为151
代价太大，不扩展了
右子树不包括1,4代价下界为167
代价太大，不扩展了
右子树不包括2,5代价下界为130
代价太大，不扩展了
右子树不包括4,6代价下界为128
代价太大，不扩展了