- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 poj 1258 数据结构 求最小生成树
poj1258的分析 由题意得 ,该题目为最小生成树的裸题, 首先介绍下最小生成树的相关概念: 带权图:边赋以权值的图称为网或带权图,带权图的生成树也是带权的,生成树T各边的权值总和称为该树的权。 最小生成树(MST):权值最小的生成树。 生成树和最小生成树的应用:要连通n个城市需要n-1条边线路。可以把边上的权值解释为线路的造价。则最小生成树表示使其造价最小的生成树。 所以,接下来介绍下求最小生...
2018-10-22 15:57:09
289
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人