深度優先搜尋

效果：
找出圖裡點到點最短路徑，並列印軌跡

圖片如下所示：

程式碼：

const map = [
    [0, 1, 1, 0, 1],
    [1, 0, 0, 1, 0],
    [1, 0, 0, 0, 1],
    [0, 1, 0, 0, 0],
    [1, 0, 1, 0, 0]
]

function dfsManager(map, start, end){

    var min = 9999,
        path = [],
        unvisited = [];
    for(let i=0; i<5;i++){
        unvisited[i] = true
 

    }

    (function dfs(map, start, end, step){
        //unvisited[start] = false  //不重複訪問最後的節點
        if(start === end){
            console.log('step:',step)
            for(let i=0; i<path.length; i++){
                if(path[i] >= 0){
                    console.log(path[i]+'->')
                }
            }
            if
 
(min > step){
                min = step
            }
            return
        }
        unvisited[start] = false    //要重複訪問最後的節點
        let len = map.length

        for(let i=0; i<len; i++){
            if(map[start][i] === 1 && unvisited[i]){
                path.push(i)    //記錄路徑
                dfs(map, i, end, step
 
+1)
                path.pop()      //避免汙染其他路徑
            }
        }
    })(map, start, end, 0)

    return min
}

console.log('min:',dfsManager(map,3,4))

output：

step: 4
1->
0->
2->
4->
step: 3
1->
0->
4->
min: 3