动哒APP—运动健康科技提供商

这几天在想办法求解TSP问题，众所周知，TSP问题是NP难问题，现在我们用动态规划来求解之。其实这个可以转化为一个填表问题。其中一步是求解集合的所有子集合，整个问题还没完，等我哪天有时间了，把他详细写出来。把求子集合的代码先贴在这里。#include<stdio.h>#define N 100bool b[N];int n,a[N];void set_combination(int s){ int i; if(s==n){ fo...

//最大流//memset(head,-1,sizeof(head));//en=0;struct edge{ int x,y,c,nxt;}e[E];bool del[V];int head[V],d[V],q[V],stk[V],pre[V],en,src,dest;void addedge(int x,int y,int c){ e[en].x=x; e[en].y=y; e[en].c=c; e[en].nxt=head[x]; .