2021年算法分析与复杂性理论实验报告最大流问题.docxVIP

2021年算法分析与复杂性理论实验报告最大流问题 2021年算法分析与复杂性理论实验报告最大流问题 PAGE / NUMPAGES 2021年算法分析与复杂性理论实验报告最大流问题 深 圳 大 学 实 验 报 告 课程名称: 算法分析与复杂性理论 试验名称: 试验五 最短增益路径法求最大流问题 学院: 计算机与软件学院 专业: 软件工程 汇报人: 文成 学号: 班级: 学术型 同组人: 无 指导老师: 杨烜 试验时间: /11/23——/11/30 试验汇报提交时间: /11/28 教务处制 试验目与试验内容 试验目: （1）?掌握最短增益路径法思想。 （2）?学会最大流问题求解方法。 试验内容: 给定下面通信网络, 该网络中各节点之间路径流量给定, 使用最短增益路径法求解该网