算法
关注
分享
扫一扫
不愿停
程序媛一枚，记录学习心得和总结
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
霍夫曼编码
霍夫曼编码解答过程转载 2018-08-12 23:10:35 · 2712 阅读 · 0 评论 -
数据结构和算法 之 广度优先搜索BFS和深度优先搜索DFS
广度优先搜索 广度优先搜索算法(Breadth First Search)，又称为”宽度优先搜索”或”横向优先搜索”，简称BFS。 它的思想是： 从图中某顶点v出发，在访问了v之后依次访问v的各个未曾访问过的邻接点 然后分别从这些邻接点出发依次访问它们的邻接点，并使得“先被访问的顶点的邻接点先于后被访问的顶点的邻接点被访问，直至图中所有已被访问的顶点的邻接点都被访问到。 如果此时图中尚有顶...转载 2018-08-20 10:42:20 · 1583 阅读 · 0 评论 -
拓扑序列
已知有向图G=（V，E） 其中V={V1，V2,V3，V4，V5，V6,V7} ，E={ < V1,V2>,< V1,V3>, < V1,V4 > , < V2,V5>, < V2,V6>,< V3,V5>, < V3,V6>,< V4,V6>,< V5,V7&g转载 2018-08-20 13:13:23 · 14493 阅读 · 1 评论