广度优先搜索求最短路径问题

//广度优先搜索求最短路径问题,处理如下问题: //题目:给定一个数组,里面全是正整数。数字大小表示这一步最多能够向后移动几个节点。总 //是从数组第一个元素开始移动。问如何移动,能够以最少步数移动到最后一个节点。 //例如:[3, 4, 2, 1, 3, 1]初始状态指向3表示下一步能够移动1格,或者2格,或者3格。 //最优的方式是指向3的时候移动一步,第二次选择移动4步,一共只须要两步便可移
相关文章
相关标签/搜索