dancer16

摘要： 今天听了CLRS的第二作者讲的课程，关于最小生成树的算法。 其实就是先模拟一下小样例（不是单纯模拟，而是发现其中的规律，要思考） 然后发现最优子结构-如果（u,v）是一条唯一连接两点的边，那么将原图拆分为两块（一块包含u，一块包含v），两图分别最优解+dist[u,v]就是原图的最优解了。 然后发现 阅读全文