遍历问题
1、题目描述
西蒙.丹尼斯.泊松是著名的法国数学家和物理学家。据说在他遇到某个古老的谜题之后,就开始对数学感兴趣了,这个谜题是这样的:给定一个装满水的8品脱壶以及两个容量分别为5品脱和3品脱的空壶,如何通过完全灌满或者到空这些壶从而使得某个壶精确地装有4品脱的水?
2、设计内容
用广度优先查找来求解这个谜题。
3、设计要求
(1)要求在输出结果中包含广度优先的遍历过程(结点的遍历顺序)。
(2)设计并实现可视化的演示过程。
实现的源码
西蒙.丹尼斯.泊松是著名的法国数学家和物理学家。据说在他遇到某个古老的谜题之后,就开始对数学感兴趣了,这个谜题是这样的:给定一个装满水的8品脱壶以及两个容量分别为5品脱和3品脱的空壶,如何通过完全灌满或者到空这些壶从而使得某个壶精确地装有4品脱的水?
用广度优先查找来求解这个谜题。
(1)要求在输出结果中包含广度优先的遍历过程(结点的遍历顺序)。
(2)设计并实现可视化的演示过程。
实现的源码