图论
文章平均质量分 71
Nickqiao
这个作者很懒,什么都没留下…
展开
-
HDU2544(最短路)
题目:Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? Input输入包括多组数据。每组数据第一行是两个整数N、M(N输入保证至少存在1条商店原创 2016-07-04 17:04:29 · 518 阅读 · 0 评论 -
HDU1301(最小生成树)
大意:给定一个图,求能连接所有点的最少权值和。分析:最小生成树Prim算法。代码:#include #include #include #include #include using namespace std;const int INF = 1 << 30;int map[27][27];//map存图int d[27];//记录每2个点间的最小权值bool visit原创 2016-07-02 23:29:14 · 1186 阅读 · 0 评论 -
最小生成树—Prim算法
首先我们定义带权图 GG 的顶点集合为 VV,接着我们再定义最小生成树的顶点集合为 UU,初始集合 UU 为空。接着执行以下操作:首先我们任选一个顶点 xx,加入集合 UU,并记录每个顶点到当前最小生成树的最短距离。选择一个距离当前最小生成树最近的、且不属于集合 UU 的顶点 vv(如果有多个顶点 vv,任选其一即可),将顶点 vv 加入集合 UU,并更新所有与顶点 vv 相连原创 2016-09-22 21:55:33 · 448 阅读 · 0 评论 -
HDU1863(最小生成树)
题目:Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路原创 2016-07-03 22:51:45 · 870 阅读 · 0 评论