商旅问题的分支限界法　java语言实现

最新推荐文章于 2021-06-23 13:17:00 发布

F_V

最新推荐文章于 2021-06-23 13:17:00 发布

阅读量1.5k

点赞数 3

分类专栏：学习笔记数据结构与算法随笔文章标签： java 商旅问题 TSP

本文链接：https://blog.csdn.net/he729164860/article/details/72934077

版权

本文分享了一篇关于使用Java编程实现商旅问题（TSP）的分支限界法的作业。由于临近考试，作者仅提供具体代码实现。

摘要由CSDN通过智能技术生成

最近作业实现了一个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){