摘要： 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1232题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1874题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1... 阅读全文

摘要： 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=2122 最小生成树问题，可采用Kruskal算法，贪心策略，每次选取无向带权图的最短边，并把两端点用并查集的方式添加到一个集合内。 1 #include 2 #include 3 #include 4... 阅读全文

摘要： 题目来源：http://poj.org/problem?id=2485 用贪心策略构成最小生成树，有常用的两种算法Prim算法和Kruskal算法。本题我采用的是Prim算法。设带权图为V，首先随便选一点作为构成一个真子集S，然后在采取贪心策略，选取V-S中的某一点到S中一点的最小距离并将该点添... 阅读全文