网络传输与最大流量算法.刘凌飞.docVIP

安庆师范学院2011届数学与计算科学学院学生论文 第 PAGE 8 页 共 NUMPAGES 12 页 网络传输与最大流量算法 学生：刘凌飞（安庆师范学院数学与计算科学学院） 指导老师：张胜 摘要 随着网络事业的发展，网络传输的速度.效率.容量渐渐成为广大用户朋友所关注的问题.本文先向大家介绍网络传输的方式及发展历史，再详细介绍了最大流量的算法问题. 最大流问题的研究密切了图论和运筹学，特别是与线性规划的联系，开辟了图论应用的新途径. 目前网络流的理论和应用在不断发展，出现了具有增益的流、多终端流、多商品流以及网络流的分解与合成等新课题.网络流的应用已遍及通讯、运输、电力、工程规划、任务分派、设更新以及计算机辅助设计等众多领域.为了方便大家理解，例举了算法的例子来阐述算法的一般流程. 关键词 网络传输 光纤 网络流图 最大流量算法 1.网络传输 1.1. 网络传输的发展史 随着1946年世界上第一台电子计算机问世后的十多年时间内，由于价格很昂贵，电脑数量极少.早期所谓的计算机网络主要是为了解决之一矛盾而产生的，其形式是将一台计算机经过通信线路与若干终端直接连接，我们也可以把这种方式看做为最简单的局域网的雏形.计算机网络的发展先后经历了远程终端连接.计算机网络阶段（局域网）.计算机网络互联阶段（广域网.Interent）.信息高速公路（高速.多业务.大