摘要:
题目来源: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中一点的最小距离并将该点添... 阅读全文