- 博客(3)
- 收藏
- 关注
RSS订阅原创 算法导论习题解-第23章最小生成树
#23.1-1 设(u,v)是连通图G中权重最小的边，证明(u,v)是某棵最小生成树的边。 解：将Vge
2014-08-05 19:47:12
10349
2
原创 算法导论习题解-第22章基本的图算法
总结 深度优先搜索 按照访问顺序，每个顶点标记两个序号，首次访问时的次序，以及探索完该顶点所有分支时的次序。边可以分成四种：树边，前向边，后向边（回边），横向边。(图片来自 算法概论 by dasgupta) 有向无环图和拓扑排序 有向图有环当且仅当DFS过程中遇到回边。 有向无环图中每一条边都指向一个finish值更小的顶点。 对于DFS，无环性、可线性化、无回边三者是等价的。 ...
2014-08-01 19:56:29
8121
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人