摘要： 图论作业，分支限界的旅行商算法。印象和以前写的旅行商分支限界有点不一样，记录下。1：对边的权值排序。2：边入栈（如果满足限界等条件）。3：边退栈（不能再入栈时）。#include #include using namespace std;const int maxNumber=1000000;class Edge{public: int weight; int v1,v2;};bool cmp(Edge e1,Edge e2){ return e1.weight=edgeNum)return; if((edgeNum-k)bestCost)return; while( (countVertex 阅读全文