摘要: Prim算法 感觉Prim算法找最小生成树的过程像是一个dp的过程,从随便一个点开始,每次都是找到局部最优解,最后就可以找全整个最小生成树。 阅读全文
posted @ 2019-09-08 13:36 夜烛灯花 阅读(274) 评论(0) 推荐(0)