• 2022-06-06
    有关旅行售货员问题说法错误的是()
    A: 旅行售货员问题可以用队列式分支限界法
    B: 旅行售货员问题可以用回溯法,也可以用分支限界法。
    C: 旅行售货员问题的约束条件是当前城市和要去的城市之间有边相连。
    D: 旅行售货员问题的限界条件可以是当前当前已走过的路径长度。
    E: 旅行售货员问题的限界条件可以是当前当前已走过的路径长度加上为走过的城市最小出边权之和
    F: 旅行售货员问题的优先队列式分支限界法优先级可以设置为当前已经走过的路径长度。