http://isites.harvard.edu/fs/docs/icb.topic707165.files/pdfs/Jirapinyo_Yang.pdf
今天liveramp面试考到了six degree的题,上面这篇论文阐述的相当好,值得参考。同时也转载了一些,供自己复习。
如果已经知道搜索的开始状态和结束状态,要找一个满足某种条件的一条路径(一般是最短路径),为了避免无谓的“组合爆炸”产生,就可以采取双向广度搜索算法,也就是从开始状态和结束状态同时开始搜索,一个向前搜,一个向后找。
这样做的好处是什么?