![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图与网络
文章平均质量分 60
楠笙屿海
小小年纪
展开
-
图论---最小费用流算法的实现
基于Bellman-Ford算法的最小费用最大流,通过不断松弛图中的边来更新节点之间的最短距离,除了考虑边的容量和费用外,还需要考虑流量的限制,对所有边进行松弛操作。在重复地计算中,已计算得到正确的距离的边的数量不断增加,直到所有边都计算得到了正确的路径。在Bellman-Ford算法中,外层循环执行了n次,其中n是节点的数量。原创 2024-07-09 09:01:30 · 323 阅读 · 0 评论 -
图论---匈牙利算法求二分图最大匹配的实现
求解二分图最大匹配问题的算法,寻找一个边的子集,使得每个左部点都与右部点相连,并且没有两条边共享相同的端点。使用深度优先搜索来寻找增广路径。当找到一条增广路径时,将路径上的边加入匹配集合中,并更新匹配状态。重复这个过程直到无法找到增广路径为止。原创 2024-07-09 08:55:46 · 444 阅读 · 0 评论 -
图论---无向图中国邮路的实现
找到一条欧拉回路,考虑图中的边权重、顶点的度数以及如何通过添加最少的额外边来构造欧拉回路,涉及到欧拉回路、最短路径算法以及奇点匹配。原创 2024-07-08 14:49:03 · 462 阅读 · 0 评论 -
图论---哈密顿回路的实现
在寻找哈密顿回路的过程中,使用深度优先搜索的方法。会遍历所有可能的路径,直到找到一个哈密顿回路或者遍历完所有的路径。在完全图中,可能的路径数量是n的阶乘(n!),因为每个顶点都可以是路径的起点。原创 2024-07-08 14:41:57 · 943 阅读 · 0 评论