qq_36834069的博客

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

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