kingmanson的博客

原创 第一篇博客——算法基础：广度优先搜索

第一篇博客——算法基础：广度优先搜索 基础概念 图：由边和节点组成。 队列：先进先出的数据结构。 散列表：Key-Value的数据结构，通过散列函数进行映射。 算法 广度优先搜索：是一种寻找从节点A到节点B的路径的算法。可以回答两类问题： 是否存在节点A到节点B的路径 从节点A到节点B哪条路径最短 第一类问题 假如你需要寻找你的朋友中是否有芒果经销商，那么你的寻找方法是：首先将你的朋友列在名单...