《算法图解》第六章笔记_广度优先搜索

一、算法描述 假设你经营着一家芒果农场，需要寻找芒果销售商，以便将芒果卖给他。为此，我们可以通过广度优先搜索算法，在朋友中查找出符合条件的芒果销售商。 广度优先搜索是一种用于图的查找算法，可帮助我们回答两类问题： 第一类问题：从节点A出发，有前往节点B的路径吗？（在你的人际关系网中，有芒果销售商吗？） 第二类问题：从节点A出发，前往节点B的哪条路径最短？（哪个芒果销售商与你的关系最近？） 二、实现

>>阅读原文<<