在图上寻找最优路径（DFS）

//在图上寻找最优（步数最少）路径

Node bestPath[MAX_LEN];
int minSteps = INFINITE; //最优路径步数（定了一个无限大）
Node psth[MAX_LEN];      //MAX_LEN取节点总数即可
int depth;
void Dfs(V) {
if(v为终点) {
path[depth] = v;
if(depth < minSteps) {
minSteps = depth;
拷贝path到bestSteps;
}
return;
}
if(v为旧点)  return;
if(depth >= minSteps) return; //最优性剪枝，它记录当前得到的最优值，如果当前节点无法产生比当前最优解更优的解时，可提前回溯
将V标记为旧点；
path[depth] = v;
++depth;

对和v相邻的每个节点U {
Dfs(U);
}
--depth;
将v恢复成新点；
}

int main() {
将所有点都标记为新点；
depth = 0;
Dfs(起点);
if(minSteps != INFINITE) {
for(int i = 0; i < minSteps; ++i)
cout << bestSteps[i] << endl;
}
}