文件名称：图的广度优先搜索的应用
文件大小：153KB
文件格式：DOC
更新时间：2011-12-11 13:03:38
图的广度优先搜索的应用
内容提要 广度优先搜索是分层次搜索，广泛应用于求解问题的最短路径、最少步骤、最优方法等方面。本讲座就最短路径问题、分酒问题、八数码问题三个典型的范例，从问题分析、算法、数据结构等多方面进行了讨论，从而形成图的广度优先搜索解决问题的模式，通过本讲座的学习，能明白什么样的问题可以采用或转化为图的广度优先搜索来解决。在讨论过程中，还同时对同一问题进行了深层次的探讨，进一步寻求解决问题的最优方案。