面向若干挑战性应用的网络最大流算法研究

网络最大流问题是计算机科学和运筹学等领域的重要内容，在许多科学和工程领域里具有广泛的应用。历史上关于最大流问题的研究主要集中在对一般网络（图）上通用算法的改进方面。本项目针对VLSI、Web挖掘与搜索、无线传感器网络等实际应用领域提出的挑战性课题，重点研究平面网络、Web图等特殊结构网络上的高效最大流算法，分布式最大流算法和动态网络上的自适应最大流算法，兼顾一般网络上的通用算法研究。本项目研究的意义在于：1 挖掘网络结构进行算法设计的思想使最大流算法的研究在通用算法研究的基础上进一步细化和深入，在丰富最大流理论方面具有重要意义；2 直接解决实际应用中亟待解决的关键性问题，对提高我国在VLSI、Web挖掘与搜索、无线传感器网络等技术领域中的竞争力具有重要意义。