摘要：
Exercises 22.5 - 算法导论.英文第3版 最近看书的同时, 感觉一些练习缺少参考, 所以按部分总结了自己的解答, 也能够强化学习过程. 如有不足或疑问, 欢迎指正. Exercises 22.5-1 How can the number of strongly connected co 阅读全文
摘要：
22.4-1 给出算法 TOPOLOGICAL-SORT 运行于图 22-8 上时所生成的结点次序。这里的所有假设和练习 22.3-2 一样。 ANSWER： 22.4-2 请给出一个线性时间的算法，算法的输入为一个有向无环图 G = (V, E) 以及两个结点 s 和 t，算法的输出是从结点 s 阅读全文
摘要：
22.3-1 画一个 3*3 的网格，行和列的抬头分别标记为白色、灰色和黑色，对于每个表单元 (i, j)，请指出对有向图进行深度优先搜索的过程中，是否可能存在一条边，链接一个颜色为 i 的结点和一个颜色为 j 的结点。对于每种可能的边，指明该种边的类型。另外，请针对无向图的深度优先搜索再制作一张这 阅读全文