深度優先搜索的幾點認識

學了一星期數學，不想多說。看一下其他算法，放鬆一下心情。 首先看深度優先搜索: 找到一張圖： 深度優先的主要思想就是「不撞南牆不回頭」，「一條路走到黑」，如果遇到「牆」或者「無路可走」時再去走下一條路。 從v0->v6 按照深搜思想v0->v1（也可以是v0->v3或v0->v2）->v4,這時找不到v6，返回，接着從v1->v3(v0已遍歷)->v5->v6（找到則退出）或者v1->v2->v6

>>阅读原文<<