最小生成树
景天的天
我害怕你心碎没人帮你擦眼泪
展开
-
poj 2485:Highways
最基础的prim算法 让我们来分析一下prim的思路 给两个数组 一个二维的 以邻接矩阵的形式来表示图 一个一维的 用来表示每个节点到当前树的距离 关键看prim函数 因为每一个点最后都在树里面的 所以我先把第一个节点放进去(这个无所谓,随便你放哪一个) 然后把每个节点到树的距离更新出来(就是邻接矩阵中每个点到第一个节点的距离) 然后我进行一轮for循环 把到树的距离最小的原创 2015-08-18 14:42:22 · 756 阅读 · 0 评论 -
hdu 2122:Ice_cream’s world III
人生第一次1A 写完即AC 艾玛高兴坏了 拉个屎冷静一下 = = #include #include #include #include #include #define maxn 1111 #define inf 0xfffffff using namespace std; int treedis[maxn]; int dis[maxn][maxn]; bool vex[max原创 2015-08-18 15:59:00 · 660 阅读 · 0 评论