2007-10-20
全文显示

关于图的算法

深度优选遍历，广度优选遍历 最小生成树（普利姆算法） 最短路径 拓扑排序
2007-05-17
全文显示

(转贴)深度优先搜索和广度优先搜索

一、深度优先搜索      深度优先搜索就是在搜索树的每一层始终先只扩展一个子节点，不断地向纵深前进直到不能再前进（到达叶子节点或受到深度限制）时，才从当前节点返回到上一级节点，沿另一方向又继续前进。这种方法的搜索树是从树根开始一枝一枝逐渐形成的。       深度优先搜索亦称为纵向搜索。由 ...