毛毛毕业论文答辩-课件.pptVIP

河北大学2013届硕士毕业论文答辩 网络最大流算法研究 目录 研究背景 网络最大流理论的研究至今已经有将近60年的历史，最早是Dantzig(1951)从运筹学的角度出发的网络单纯形法，随着Ford和Fulkerson（1956）标号算法的提出，由图论出发的网络流理论才被系统的建立起来。50多年来，以2F标号算法为基础，大量新颖有效的算法陆续被提出，不断丰富和完善着网络流理论，近年来，随着计算机技术的迅猛发展，最大流算法复杂度的下界不断被改进，同时，理论算法的实际实现效率不断提高，进而使网络最大流理论在信息传输，路网交通，物资调运，配送，图像处理等领域的应用越来越广泛，应用价值也越来越高。 研究背景 尽管如此，网络最大流理论的研究还远远没有结束，许多问题亟待解决。 第一，目前网络最大流算法时间复杂度的精确下界还没有被找到，更没有哪一种通用的算法达到或接近本问题的下界； 第二，大量优秀算法被提出的同时，其实际实现问题也随之出现，许多算法的算法复杂度有所降低，但是实现起来却很困难，对CPU的运算速度，及内存的要求都非常高，有待进一步解决； 研究背景 第三，基于图论基础上的网络最大流理论，较之组合数学，运筹学上的方法，有其独有的优势，现行算法比一般的线性规划处理方法要简单很多。正是因为其简便性，因此，对于如何发现网络最大流理论的更多有价值的实际应用，本身就是一个很