算法
不愿停
程序媛一枚,记录学习心得和总结
展开
-
霍夫曼编码
霍夫曼编码解答过程转载 2018-08-12 23:10:35 · 2600 阅读 · 0 评论 -
数据结构和算法 之 广度优先搜索BFS和深度优先搜索DFS
广度优先搜索广度优先搜索算法(Breadth First Search),又称为”宽度优先搜索”或”横向优先搜索”,简称BFS。它的思想是:从图中某顶点v出发,在访问了v之后依次访问v的各个未曾访问过的邻接点然后分别从这些邻接点出发依次访问它们的邻接点,并使得“先被访问的顶点的邻接点先于后被访问的顶点的邻接点被访问,直至图中所有已被访问的顶点的邻接点都被访问到。如果此时图中尚有顶...转载 2018-08-20 10:42:20 · 1465 阅读 · 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 · 14226 阅读 · 1 评论