hdu1102 & hdu1162 & hdu1232 & hdu1233

今天情人节,悲剧的我只能在家看算法。。。此次带来最小生成树,以上四道题目大同小异。。。都可以用邻接矩阵存储图,然后采取prime算法实现最小生成树的创建。。建立lowcost[size](存储最小生成树)数组,先取第一个顶点到其余顶点的权值初始化lowcost,然后找到关于此点最小的权值以及另一顶点位置k,累加该最小权值同时将visited[k]置为1,然后更新lowcost[size]数组,查找下一个顶点与其余各点的权值,如果比当前lowcost[i]小即可覆盖lowcost[i],然后重复上一过程,最后输出总累加值即为最小生成树的权值。prime算法求最小生成树比较方便,尤其使用邻接矩阵存储图,以上四题属图论水题,适合初学练手,弄清原理可以全部秒杀。。。。

你可能感兴趣的:(hdu1102 & hdu1162 & hdu1232 & hdu1233)