---恢复内容开始---

解救007

深度搜索、广度搜索

邻接矩阵

邻接表

算法思路:

对每一个节点,进行广度优先搜索

搜索过程中累计访问的节点数

需要记录层数,进计算6层以内的节点数

最短路径问题

从a到b的最短路,最快

六度空间

你和任何一个人之间所间隔的人不会超过六个

算法思路:对每个节点,进行广度优先搜索

搜索过程中累计访问的节点数

需要记录的层数,仅计算6层以内的节点数

最短路径问题

 

 

---恢复内容结束---

posted on 2018-01-22 15:10  HE不言  阅读(160)  评论(0编辑  收藏  举报