分支限界法
00000
「已注销」
这个作者很懒,什么都没留下…
展开
-
分支限界法求解最小重量机器问题
#include<iostream>#include<queue>#define INF 65535#define MAXNUM 100using namespace std;class Shop{public: double *w; double *v;};class Node{public: double tempv; double tempw; double lval; double val; int .原创 2020-12-29 11:00:54 · 1493 阅读 · 0 评论 -
分支限界法求解TSP问题
#include<iostream>#include<queue>#define MAXNUM 100#define INF 65535using namespace std;class Node{public: Node(){}public: int depth; int dis; int val; int route[MAXNUM]; friend bool operator<(Node a,Node b){.原创 2020-12-28 17:32:24 · 1198 阅读 · 0 评论