小众图论算法
文章平均质量分 82
考的不多的图论算法
HeZephyr
但行好事,莫问前程!
展开
-
匈牙利算法——你一定可以看懂的图论算法
匈牙利算法用于求解二分图匹配问题。本文带你轻松学习此算法。原创 2020-07-15 23:28:17 · 2340 阅读 · 0 评论 -
最小树形图-朱刘算法详解 +例题解析
文章目录最小树形图定义和最小生成树的区别朱刘算法思想步骤流程展示算法实现例题最小树形图定义对于有向图G=(V,E)G = (V,E)G=(V,E),其中具有如下性质GGG中不包含有向环。存在一个根结点uuu,它不是任何弧的终点,而且uuu的其他顶点都恰好是唯一的一条弧的终点。那么则称GGG是以uuu为根的树形图。更笼统的讲,实际上就是有一颗不存在有向环的有向树,且除根结点uuu外的每个顶点都只有一条入边。而最小树形图则是权值最小的那个。这是一个最小树形图的例子。和最小生成树的区别原创 2021-08-17 19:38:13 · 6246 阅读 · 3 评论 -
HDU 2255 奔小康赚大钱 KM算法学习 附详细注释
推荐KM算法blog:https://blog.csdn.net/sixdaycoder/article/details/47720471KM算法步骤用邻接矩阵或者邻接表来存储图,注意,如果只是想求最大权值匹配而不是要求是完全匹配的话,需要把各个不相连的边权值设置为0.运用贪心思想初始化标杆。即设定X,Y的初值。x部设置max(g[x][y]),y部设置0.运用匈牙利算法找到完备匹配。如果找不到,就通过修改标杆,增加一些边。重复3,4的步骤,直到完全匹配时才可结束。时间复杂分析常规算原创 2021-08-06 14:44:46 · 186 阅读 · 0 评论