2019年1月3日
广度优先搜索
摘要： 广度优先算法描述 （1）给定图G=<V,E>和一个可以识别的源结点s，广度优先搜索对图G中的边进行系统性的探索来发现可以从源结点到达所有节点的路径。该算法能够计算出从源结点s到每个可到达的结点的距离，同时生成一颗广度优先搜索树。该数已源结点s为根节点，包含所有的可能从s到达的点。对于每一个从源结点s 阅读全文
posted @ 2019-01-03 10:45 夏末秋涼 阅读(2147) 评论(0) 推荐(0) 编辑