摘要: 一.思维导图 二.重要的概念 深度优先遍历 深度优先遍历在遍历过程中每当访问到某一个顶点后,需要递归地访问此顶点的所有未访问过的相邻顶点。因而,这种遍历将尽可能深地持续探索,直到无法继续为止。 广度优先遍历 广度优先遍历在探索图中的顶点之前,先访问当前顶点的所有邻接顶点。 最小生成树 1.普利姆算法 阅读全文
posted @ 2020-05-17 20:49 20190211飞飞 阅读(129) 评论(0) 推荐(0) 编辑