- 1
- 0
- 约1.42万字
- 约 89页
- 2022-10-07 发布于广东
- 举报
当前弧的正确性 Current是全局变量,当某次Check操作结束时他的值并没有被清空. 比如结点u有10个邻居,上次检查到第7个,那再一次Check(u)的时候就只要从第7个开始检查就可以了。 为什么再一次检查的时候不要检查第1-6条边了?能否证明在再一次检查的时候他们一定不是可行弧? 第61页,共89页,2022年,5月20日,0点37分,星期一 当前弧的正确性 在relabel-to-front算法中,relabel只被Check调用. 当“当前弧”移动时,移动前它指向的那条弧一定是不可行的.而推进操作不能创造可行弧.只有relabel可以.两次Check之间没有relabel操作.所以原先的不可行的弧在第二次Check之前一直是不可行的. 第62页,共89页,2022年,5月20日,0点37分,星期一 Relabel-to-front Init-Preflow 初始化结点(除s,t)列表L(任何顺序均可) 令所有u,Current(u) = 1 u ? Head[L] While u nil do Old-height ? h(u) Check(u) If h(u) old-height then 将u移到L首部 //如果h(u)比原先的h高了,说明被relabel,移到队首. u ? next(u) 第63页,共89页,2022年,5月20日,0点37分,星期一 预流
您可能关注的文档
- 信息化校园建设.ppt
- 信息化环境下教与学的模式及方法.ppt
- 信息化绩效评价.ppt
- 信息化时代教师素养与技能.ppt
- 信息化能力评价.ppt
- 信息化规划和建设的技术与方法.ppt
- 信息化生产函数.ppt
- 信息及其特征讲课.ppt
- 信息及其信息的特征.ppt
- 信息及其基本特征.ppt
- 2026中国舞蹈行业市场深度调研及投资前景与投资策略研究报告.docx
- 2026中国数字经济政策支持行业市场深度调研及发展趋势和投资前景预测研究报告.docx
- 2026中国电子化学品行业进口替代空间与本土化战略报告.docx
- 2026中国现代农业行业市场研究与发展前景规划报告.docx
- 2026中国替代能源行业市场分析及行业发展动态与市场盈利空间研究.docx
- 2026中国图书发行行业市场深度调研与发展趋势与投资价值评估研究报告.docx
- 2026中国塑料制品行业市场深度调研及投资前景与投资策略研究报告.docx
- 2026中国食品饮料加工制造业市场供需研究评估及项目投资预算管理规划报告.docx
- 2026中国经皮神经电刺激产品技术创新与临床应用前景评估报告.docx
- 2026中国食品饮料行业市场分析及未来发展潜力研究.docx
最近下载
- SG111-1~2:建筑结构加固施工图设计表示方法建筑结构加固施工图设计深度图样(2008合订本).pdf VIP
- 2025年金融市场基础知识.pdf VIP
- (高清版)DG∕TJ 08-2308-2019 建设工程水文地质勘察标准.docx VIP
- 品质管理知识PPT课件.pptx VIP
- DB11/T213-2014城镇绿地养护管理规范(OCR).pdf VIP
- (最新)ICU收治范围及标准(科室分).pdf VIP
- 变电站110kV间隔扩建施工方案.pdf VIP
- (正式版)T∕CI 1348-2026 化学吸收法二氧化碳吸收剂性能评价规范.pdf VIP
- 教科版三年级科学上册第一单元《水》测试卷及答案(含十套题).doc VIP
- 西门子 S120 变频器应用与实践 课件全套 梁岩 第1--10章 S120变频器概述---S120变频器的维护与故障诊断.pptx
原创力文档

文档评论(0)