资料下载
×
一种网络图中包含交叉顶点的最大流改进算法
消耗积分:0 |
格式:pdf |
大小:0.91 MB |
2021-03-16
分享资料个
最短增广链算法构建分层剩余网络后，在面临多条相同弧数增广链且其中顶点有重合的情况下，会因寻找增广链时未考虑增广顺序而导致流值丢失。针对该问题，提岀一种网络图中包含交叉顶点的最大流改进算法。该算法保留最短增广链算法的分层理念，仍在分层剩余网络中寻找増广链，在此基础上増加寻找増广链的规则，即优先搜索与源点关联且容差最小的顶点作为下一步推进点，确定一条增广链后即考虑与上一条有重合的顶点所在的增广链进行增广。实例分析与BA无标度网络建模仿真结果表明，与最短增广链算法相比，该算法得到的最大流值更准确，并且效率相当。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
