2020年5月17日
图总结
摘要： 一、思维导图 二、重要概念 1.DFS 时间复杂度为 O(n+e) 。 2.BFS 时间复杂度为 O(n+e) 。 3.最小生成树 1）Prim算法 时间复杂度为 O(n n) ，所以更适用于 稠密图 。 2） Kruskal算法 时间复杂度为 O(elog2e) ，所以更适用于 稀疏图 。 4.最 阅读全文
posted @ 2020-05-17 21:29 王明け 阅读(183) 评论(0) 推荐(0)