2017年4月8日
【算法导论】--C++实现广度优先搜索bfs
摘要： 一、题目 根据上次随机生成的100个顶点的无向图和有向图，对其进行广度优先搜索。 二、理解广度优先搜索 广度优先搜索可以将其想象成水滴落入水面溅起了的一圈一圈的涟漪，是由一个起始点开始一圈一圈进行扩散搜索的。 【课上老师是这样说的，大家想象一下，发现其实非常形象】 广度优先搜索总是从一个起始点出发， 阅读全文
posted @ 2017-04-08 11:56 魔王是翼伊 阅读(4101) 评论(0) 推荐(0) 编辑