算法图解-广度优先算法

Introduction: 在基于图的操作中,如果需要统计A到B的最短路径,广度优先是比较合适的算法。 首先看图:   我们需要从You开始,从You的每一层关系开始查找,知道找到经销商开始。假设经销商是THOM? 这是一个有三层关系的图,其中You、BOB、ALICE是其中的节点,而You->ALICE这样的就是其中的边,这样对于You,他的关系有: You->BOB,You->ALICE,Yo
相关文章
相关标签/搜索