最近作业实现了一个java语言的商旅问题的分支限界法,因为快考试了也不能写太多,这里直接提供一个实现的代码算了:
package com.company.arithmetic;
import java.util.*;
/**
* Created by v on 17-6-7.
*/
public class TSP {
private static class Node{
//还没有去的结点
List<Integer> list;
//是否已经完成了
boolean solution;
//出发结点
int begin;
//已经消耗的权值
int bound;
public Node(List<Integer> list,boolean solution,int begin,int bound){