2020年4月25日
P1265 公路修建
摘要： 算法 最小生成树+prim 思路 既然这题本质上就是Prim算法, 我就在这里写一写我对Prim算法的理解. 两个最小生成树算法, 都有一个共同的思想: 这棵树是一点一点长大的; 并且每次生长, 都是贪心的. 不同之处是: Kruscal算法是以边为中心的, 每次找最小的并且有用的边添加到树上; P 阅读全文
posted @ 2020-04-25 09:19 人生有味是清欢 阅读(217) 评论(0) 推荐(0) 编辑