05 2020 档案

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