WAP面试题——BFS解法

看了一下BFS算法，想到以前works application 的试题“Orienteering”，因而从新利用BFS算法作了一遍。虽然知道了BFS算法的思想，但要灵活运用还真没那么简单，容易考虑不周全，或者不知道何从下手。仍是须要多练习。ios 题目大概意思是这样：算法 S-开始位置app G-目标位置oop #-不能经过的障碍优化 要从S到G，把全部的@“吃到”，求出最少的步数。 spa 代码

>>阅读原文<<