小狮博客-一个专业的技术博客平台小狮博客

欢迎光临
我们一直在努力

最新发布 第274页

技术专栏

上周热点回顾(1.27-2.2)

thbcm阅读(36)赞(0)

·  手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏! ( 久曲健) ·  DeepSeek 全面指南,95% 的人都不知道的9个技巧(建议收藏) ( 架构师汤师爷) ·&n...

技术专栏

最大流的 Dinic 算法和 ISAP 算法

thbcm阅读(38)赞(0)

之前我们已经介绍了最大流问题的基本定义、最大流最小割定理、增广路径与残量网络的构建方法,以及如何利用这些概念实现 EK 算法。EK 算法通过每次使用 BFS 寻找从源点到汇点的最短增广路径,保证了算法在有限步内终止,但是频繁的路径搜索会导致...