图论 生成树
文章平均质量分 84
余浩媛
AC是种恶习,但是我似乎已经戒不掉了!
展开
-
最小生成树(Prim算法和Kruskal算法)
最小生成树:一个有 n 个结点的连通图的生成树是原图的极小连通子图,且包含原图中的所有 n 个结点,并且有保持图连通的最少的边。概述:在一给定的无向图G = (V, E) 中,(u, v) 代表连接顶点 u 与顶点 v 的边(即),而 w(u, v) 代表此边的权重,若存在 T 为 E 的子集(即)且为无循环图,使得 w(T) 最小,则此 T 为 G 的最小生成树。最小生成原创 2015-11-02 16:55:13 · 624 阅读 · 0 评论 -
hdu 1162 Eddy's picture(最小生成树之kruskal算法)
Eddy's pictureEddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in his small room, and he usually puts out his newest pictures t原创 2015-11-06 23:19:32 · 417 阅读 · 0 评论 -
hdu 1102 Constructing Roads +1879 继续畅通工程(MST)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1102思路:过该路已经建好,直接把边权值修改为0即可。这题用Prim和kruskal算法都能过。#include#include#include#include#include#include#include#include#include#include#i原创 2015-12-16 00:06:06 · 295 阅读 · 0 评论 -
hdu 1301 Jungle Roads (最小生成树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1301思路:题目看起来极其吓人= =!其实就是一个裸的最小生成树,把字母对应数字就可以了。#include#include#include#include#include#include#include#include#include#include#include#i原创 2015-12-16 00:13:03 · 333 阅读 · 0 评论