最小生成树
文章平均质量分 82
请_坚持思考
思考是你的拥有唯一的能力 请---坚持思考
展开
-
prim算法 伪代码
点击打开链接Prim算法1.概览普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克(英语:Vojtěch Jarník)发现;并在1957年由美转载 2016-10-24 21:15:32 · 8562 阅读 · 2 评论 -
次小生成树 poj1679
次小生成树 poj1679遇到一道需要思考的题,所以把他写下来,见代码注释#include#include#include//什么是最小生成树?简单说就是第二小的树,这个第二小不一定是总权值第二小,也可能和MST一样的#include//题目:判断最小生成树是否唯一 #include //开始的时候 用的另一种枚举但是有个细节没处理掉 就错了 #include//最小生成树 运用原创 2017-02-04 22:42:53 · 243 阅读 · 0 评论 -
hdu 4009 小树形图
hdu 4009 小树形图这道题用到图论的一些思维方法 那就是增加超级源点 超级源点到其他所有点的权值是其他点打井的花费 这样的话 就很好表示哪一户打井 如果打井就选择相应边进行了做题时的错误:1;以为打井的深度是任意深度的 其实是固定的c 原文的误解让这道题增加了难度2;写代码时总是忘记变量的匹配了 函数返回值的匹配 还有就是n值忘记改 导致run time erro原创 2017-02-10 18:02:20 · 298 阅读 · 0 评论