輸入：一個無向圖，各個節點的標簽是0、1、2…N-1。graph[i][j]表示從節點i到節點j有一條邊。
輸出：返回每個節點都訪問一遍需要的最少步驟。
規則：各個節點可以重復訪問。
分析：

　如果可以知道從每個節點開始，經過所有節點的節點的話，那選擇最小值即可。dp[i][0000011]表示從節點i開始，訪問過節點0，節點1后的路徑長度。
　剛開始dp[0][0]=dp[1][1]…=0。也就是說每個節點到自身的距離是0。
　BFS遍歷每一條邊。每次遍歷一條邊，dp會發生變化。例如訪問邊<0,1>。那么$dp[0][3] = dp[0][1]+1=1 $ 3 =0000011，表示從節點0開始，訪問了節點1，節點2.依次遍歷每條邊，最終得到完整的dp數組。只要找每個數組的[i][(1<<s.length)-1]，比較大小即可。
　代碼

總結

以上是生活随笔為你收集整理的847. Shortest Path Visiting All Nodes（一）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。