图的遍历和生成树求解实现

【文件属性】：

文件名称：图的遍历和生成树求解实现

文件大小：196KB

文件格式：DOC

更新时间：2012-06-28 13:22:38

图 遍历 生成树 求解 实现

深度优先搜索 DFS,深度优先搜索实例,我们在对一些问题进行求解时，会发现有些问题很难找到规律，或者根本无规律可寻。对于这样的问题，可以利用计算机运算速度快的特点，先搜索查找所有可能出现的情况，再根据题目条件从所有可能的情况中，删除那些不符合条件的解。