最小生成树
关注
分享
扫一扫
文章平均质量分 84
Oenheng
没有遗憾的人生是不完美的
展开
-
还是畅通工程（最小生成树）
还是畅通工程Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的原创 2016-08-03 20:59:02 · 189 阅读 · 0 评论 -
Networking（最小生成树）
NetworkingTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%lld & %lluSubmitStatusDescriptionYou are assigned to design network connections between certain points in a wide area. You原创 2016-08-04 11:25:22 · 243 阅读 · 0 评论 -
Prim（普利姆）算法+Kruskal（克鲁斯卡尔）算法
Prim（普利姆）算法1.概览普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex (graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch Jarník）发现；并在1957年由美国计算原创 2016-08-19 16:11:14 · 1819 阅读 · 0 评论