深度優先算法（DFS）遍歷有向無環圖計算最優路徑

遍歷有向無環圖，尋找最優路徑： 1、假設我們從A點走到B點，可以經過不同的地方，分別用1,2,3,4,5,6表示，A用0表示，B用7表示，從一個地方到另一個地方，中間的路好走的程度用w表示，w越大表示越好走，因此我們可以建立數學模型如下圖1所示： 圖1 2、根據數學模型，我們判斷這是一個有向無環圖遍歷問題，有向無環圖遍歷有兩種方法，（1）、廣度優先（BFS）、（2）、深度優先（DFS）而我們需要的

>>阅读原文<<