算法设计与分析实验实验六 最大流应用问题_实验6 最大流应用问题.docVIP

深圳大学实验报告

课程名称：算法设计与分析

实验项目名称：实验六最大流应用问题

学院：计算机与软件学院

专业：计算机科学与技术

指导教师：杨烜

报告人：沈晨玛学号：2019092121班级：19计科国际

实验时间：2021.6.15

实验报告提交时间：2021.6.15

教务部制

实验六最大流应用问题

一、实验目的：

(1)掌握最大流算法思想。

(2)学会用最大流算法求解应用问题。

二、内容：论文评审问题

1.有m篇论文和n个评审，每篇论文需要安排a个评审，每个评审最多评b篇论文。请设计一个论文分配方案。

2.要求应用最大流解决上述问题，画出m=10,n=3的流网络图并解释说明流网络图与论文评审问题的关系。

3