热情的rhew

DFS能做什么（一） DFS排序 1. 1~9的九个数字，排列成数字不重复的九位数 #include<iostream> using namespace std; int a[10],book[10]; void dfs(int step){ if(step==10){ for(int i=1;i<=9;i++){ cout <&amp

DFS能干啥（二） DFS走迷宫 1 2x2的迷宫，从（0,0）走到（1,1），有几种走法 #include<iostream> using namespace std; int map[2][2];//地图 int book[2][2];//标记 int cnt=0;//统计次数 int dir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};//方向 ...

最短路径问题 学习路线：离散数学（图论）->C语言->数据结构 最短路径问题（四行代码解决问题） floyd算法： for(int k=0;k<=n;k++) for(int i=0;i<n;i++) for(int j=0;j<n;j++) a[i][j] = min(a[i][j],a[i][k]+a[k][...