图论与网络流理论答案

1. 网络流理论的理论研究

图论中的一种理论与方法，研究网络上的一类最优化问题。1955年，T.E.哈里斯在研究铁路最大通量时首先提出在一个给定的网络上寻求两点间最大运输量的问题。1956年，L.R.福特和D.R.富尔克森等人给出了解决这类问题的算法，从而建立了网络流理论。如果把下图看作一个公路网，顶点v1…v6表示6座城镇，每条边上的权数表示两城镇间的公路长度。现在要问：若从起点v1将物资运送到终点v6去，应选择那条路线才能使总运输距离最短?这样一类问题称为最短路问题。如果把上图看作一个输油管道网，v1表示发送点，v6表示接收点，其他点表示中转站，各边的权数表示该段管道的最大输送量。现在要问怎样安排输油线路才能使从v1到v6的总运输量为最大?这样的问题称为最大流问题。

2. 高分：网络流问题

请问搂主用途，16岁已经上中学吧，高一对吧，通常计算机在高中的最高水平就在这个年龄了。
网络流牵涉到离散数学的很多概念，如果没有这个基础，就算告诉你了你也不能理解的很深刻。
上面已经很多人给了很多参考资料，难道你没有时间去认真看一下吗，既然你知道你能找到到，又何必花那么多分来解决问题呢。
真正的高手擅长于从庞大的信息中分析出自己想要的答案，就算这个领域自己并未接触过。
磨刀不误砍柴功，我只想对你说这些。