2020年5月17日
图-总结
摘要： 1.思维导图 2.重要概念 1.DFS算法 简单的说就是从一个顶点开始，不断的深入访问，当无法访问时再返回到上一级，直到完全访问完。 代码如下: 3.最小生成树 1.prim算法 简而言之，核心是利用贪心算法，先从一个顶点开始，选择权值最小的邻接点，把这两个点加入到一个集合中， 再从这两个点中找权值 阅读全文
posted @ 2020-05-17 16:35 123yj 阅读(211) 评论(0) 推荐(0) 编辑