hdu1233

hdu1102 & hdu1162 & hdu1232 & hdu1233

今天情人节，悲剧的我只能在家看算法。。。此次带来最小生成树，以上四道题目大同小异。。。都可以用邻接矩阵存储图，然后采取prime算法实现最小生成树的创建。。建立lowcost[size](存储最小生成树)数组，先取第一个顶点到其余顶点的权值初始化lowcost，然后找到关于此点最小的权值以及另一顶点位置k，累加该最小权值同时将visited[k]置为1，然后更新lowcost[size]数组，查找
zhang360896270·2011-02-14 17:00

图论之最小生成树(Prim普里姆算法)

相关题目：hdu1102，hdu1162，hdu1233，hdu1301，h
ACb0y·2010-09-15 16:00

HDU1233最小生成树

HDU1233最小生成树HDU的最小数题目:130112331863116218791875昨天就一直在做这类题目，但一直以为是最短路，其实很像我昨天的做法其实就是prime算法以http://acm.hdu.edu.cn
A Crazy Man·2009-02-16 11:00
上一页 1 2 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他