《算法导论》第23章——最小生成树

  虽然写这个博客主要目的是为了给我自己做一个思路记忆录，但是如果你恰好点了进来，那么先对你说一声欢迎。我并不是什么大触，只是一个菜菜的学生，如果您发现了什么错误或者您对于某些地方有更好的意见，非常欢迎您的斧正！ 23.1最小生成树的形成 在上图中，就是边cd。 这两个定理看不懂没关系，不影响后面学习Kruskal算法与Prim算法。 23.2Kruskal算法和Prim算法 Kruskal算法

>>阅读原文<<