- 博客(13)
- 资源 (1)
- 收藏
- 关注
转载 kruskal最小生成树
(1) 克鲁斯卡尔算法图的存贮结构采用边集数组,且权值相等的边在数组中排列次序可以是任意的.该方法对于边相对比较多的不是很实用,浪费时间.方法:将图中边按其权值由小到大的次序顺序选取,若选边后不形成回路,则保留作为一条边,若形成回路则除去.依次选够(n-1)条边,即得最小生成树.(n为顶点数)第一步:由边集数组选第一条边第二步:选第二条边,即权值为2的边第三步:选第三条边,
2015-06-15 11:14:47 304
原创 NYOJ794
题目794题目信息运行结果本题排行讨论区纪念邮票时间限制:1000 ms | 内存限制:65535 KB难度:1描述 邮局最近推出了一套纪念邮票,这套邮票共有 N 张,邮票面值各不相同,按编号顺序为1分,2分,···,N分。 小杭是个集邮爱好者,他很喜欢这套邮票,可惜现在他身上只有M 分,并不够
2015-02-05 15:46:01 349
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人