廣度優先搜索求最短路徑問題

//廣度優先搜索求最短路徑問題,處理如下問題: //題目:給定一個數組,裏面全是正整數。數字大小表示這一步最多能夠向後移動幾個節點。總 //是從數組第一個元素開始移動。問如何移動,能夠以最少步數移動到最後一個節點。 //例如:[3, 4, 2, 1, 3, 1]初始狀態指向3表示下一步能夠移動1格,或者2格,或者3格。 //最優的方式是指向3的時候移動一步,第二次選擇移動4步,一共只須要兩步便可移
相關文章
相關標籤/搜索