旅行商问题 问题分析 带权邻接矩阵g[][]如下所示,空表示为无穷,即没有路径。 15 30 5 15 6 12 30 6 3 5 12 3 算法设计 可以使用优先队列分支限界法,加快搜索速度。 设置优先级:当前已走过的城市所有的路径长度cl。cl越小,优先级越高。 从根节点开始,以广度优先的方式进行搜索。根节点首先成为活结点,也是当前的扩展结点。一次性生成所有的孩子结点,判断孩子结点是否满足约束条件和限界条件,如果满足,将其加入到队列中,反之,舍弃。然后再从队列中取出一个元素,作为当前扩展结点,搜索过程队列为空时…