问题描述:
已知有三个容量分别为3千克、5千克和8千克的并且是没有刻度的酒瓶,3千克和5千克的瓶子均装满了酒,而8千克的瓶子为空。现要求仅用这三个酒瓶将这些酒均分为两个4千克并分别装入5千克和8千克的瓶子中。
分析:之前分析过关于分酒问题的一般情况,牵涉到搜索问题的一般算法:
(1)回溯算法:不能得到最优解
(2)深度搜索算法:不能得到最优解
(3)广度搜索算法:可以得到最优解
之前已经通过回溯法对问题进行了求解,没有得到最优步骤,这里通过广度搜索算法,给出了一个最优解。
问题描述:
已知有三个容量分别为3千克、5千克和8千克的并且是没有刻度的酒瓶,3千克和5千克的瓶子均装满了酒,而8千克的瓶子为空。现要求仅用这三个酒瓶将这些酒均分为两个4千克并分别装入5千克和8千克的瓶子中。
分析:之前分析过关于分酒问题的一般情况,牵涉到搜索问题的一般算法:
(1)回溯算法:不能得到最优解
(2)深度搜索算法:不能得到最优解
(3)广度搜索算法:可以得到最优解
之前已经通过回溯法对问题进行了求解,没有得到最优步骤,这里通过广度搜索算法,给出了一个最优解。