数据结构
李月光98
这个作者很懒,什么都没留下…
展开
-
Hanoi问题递归求解
Hanoi问题递归求解问题描述 设有三个分别命名为A,B,C的塔座,在塔座A上有n个直径各不相同,从小到大依次编号为1,2,3,…n的盘片,现要求将A塔座的n个盘片移到C塔座上并仍按同样顺序叠放,盘片移动必须遵循以下规则: 每次只能移动一个盘片;盘片可以放在任何一塔座;任何时候都不能将一个较大的盘片放在较小的盘片上。递归求解思想 欲将A上n个盘片通过B移动到C,可先将A上的n原创 2017-05-31 22:40:19 · 1117 阅读 · 0 评论 -
图的遍历-广度优先和深度优先遍历
图的遍历概念 从给定图中任意指定的顶点出发,按照某种搜索方法沿着图的边访问图中的所有顶点,使每个顶点仅被访问一次,这个过程就是图的遍历。方法有两种:深度优先遍历(DFS)和广度优先遍历(BFS)。 从顶点0开始进行深度优先遍历,可以得到如下访问序列:0 1 2 4 3 或 0 3 2 4 1。 从顶点0开始进行广度优先遍历,可以得到如下访问序列:0 1 3 2 4或 0 3 1 2 4原创 2017-06-10 21:25:57 · 1587 阅读 · 0 评论