摘要: 广度优先遍历(breadth-first traverse,bfts),称作广度优先搜索(breadth first search)是连通图的一种遍历策略。之所以称作广度优先遍历是因为他的思想是从一个顶点V0开始,辐射状地优先遍历其周围较广的区域。 算法描述 给定图G=(V,E)。V是节点集合,E是 阅读全文
posted @ 2017-10-07 19:45 .Le 阅读(6047) 评论(4) 推荐(0)