Question

22.2-1

d：2147483647 3 0 2 1 1

p：-1 4 -1 5 3 3

22.2-2

d：4 3 1 0 5 2 1 1

p：2 6 4 -1 1 3 4 4

22.2-3

算法导论-22.2-3-邻接矩阵实现图的广度优先搜索

22.2-4

（1）原图：

（2）第一种邻接表顺序与对应的广度优先树

（3）第二种邻接表顺序与对应的广度优先树

22.2-5

这题的意思应该是举一种特殊的例子吧。

以上是一个有向图，令源顶点为 s，带阴影的边组成一个边的集合 e，e 属于 E。e 满足对每一顶点 v 属于 V，从 s 到 v 的唯一路径是 G 中的一条最短路径。

对 G 做 BFS，无法产生边的集合 e。

22.2-6

这道题第一反应是用并查集来解决，处理起来有点麻烦。后来发现用 BFS 也可以处理。

算法导论 22.6 职业摔跤手

22.2-7

算法导论-22.2-7-树的直径

22.2-8

感觉应该是深搜，但是这一节讲的是广搜，怎么用广搜解决这个问题呢？求想法。

使用 DFS 的解题方法见 算法导论 22.2-8 无向图遍历