摘要：
题目： "hdoj 1233" 题解： 本题是典型的最小生成树问题，给出的是无向图，这里使用的方法是Prim最小生成树算法。 Reference Prim算法参照： "最小生成树 Prim算法和Kruskal算法" ，讲的很详细了。 测试的时候可以参考这幅图： 算法介绍： 主要步骤(摘自上文链接)： 阅读全文
摘要：
题目： 提示： Floyd最短路径算法实现(未测试)： // // main.cpp // Alg_Floyd_playgame // // Created by wasdns on 16/11/19. // Copyright ? 2016年 wasdns. All rights reserved 阅读全文
摘要：
题目： 提示：并没有精度问题。 原题 "NOIP2010 导弹拦截" 思路 设源点为A(x1, y1)和B(x2, y2)。 第一步，用结构体存节点，包括以下元素： 1.横坐标x 2.纵坐标y 3.节点和A的距离平方len1：len1 = (x x1) (x x1) + (y y1) (y y1) 阅读全文