最小生成树
文章平均质量分 82
田益铭
这个作者很懒,什么都没留下…
展开
-
最小生成树之prim算法
最小生成树之prim算法边赋以权值的图称为网或带权图,带权图的生成树也是带权的,生成树T各边的权值总和称为该树的权。 最小生成树(MST):权值最小的生成树。 生成树和最小生成树的应用:要连通n个城市需要n-1条边线路。可以把边上的权值解释为线路的造价。则最小生成树表示使其造价最小的生成树。 构造网的最小生成树必须解决下面两个问题: 1、尽转载 2014-06-21 09:03:30 · 1437 阅读 · 0 评论 -
hdu1301&poj1251 Jungle Roads(最小生成树之prim果题)
hdu1301&poj1251 Jungle Roads(最小生成树之prim算法)原创 2014-07-02 21:02:00 · 1349 阅读 · 2 评论 -
poj 1789 Truck History(最小生成树 Prim)
poj 1789 Truck History(最小生成树 Prim)原创 2014-08-19 14:51:53 · 1935 阅读 · 0 评论 -
poj 2485 Highways(最小生成树 Prim)
poj 2485 Highways(最小生成树 Prim)原创 2014-08-18 18:39:00 · 1687 阅读 · 0 评论 -
POJ 1861 & ZOJ 1542 Network(最小生成树之Krusal)
POJ 1861 & ZOJ 1542 Network(最小生成树之Krusal)原创 2014-10-02 19:59:29 · 1823 阅读 · 2 评论 -
hdu 1102 Constructing Roads(最小生成树 Prim)
hdu 1102 Constructing Roads(最小生成树 Prim)原创 2014-08-19 09:04:55 · 1148 阅读 · 0 评论 -
HDU 4786(最小生成树 kruskal)
HDU 4786(最小生成树 kruskal)原创 2014-11-09 20:46:21 · 1456 阅读 · 0 评论 -
HDU 2489 Minimal Ratio Tree (dfs+Prim最小生成树)
HDU 2489 Minimal Ratio Tree (dfs+Prim最小生成树)原创 2014-10-23 19:47:59 · 1505 阅读 · 0 评论 -
poj 1258 Agri-Net(最小生成树果题)
poj 1258 Agri-Net(最小生成树果题)原创 2014-08-18 16:19:00 · 2221 阅读 · 0 评论 -
最小生成树之Prim算法(模板)
最小生成树之Prim算法(模板)原创 2014-06-28 09:58:00 · 1346 阅读 · 0 评论 -
ZOJ 3204 Connect them(最小生成树之Krusal 输出字典序最小的)
ZOJ 3204 Connect them(最小生成树之Krusal 输出字典序最小的)原创 2015-04-14 22:35:48 · 1046 阅读 · 0 评论