【摘要】网络最大流问题是网络流理论的重要组成,是介于连续型和离散型问题的分界线上,可作为特殊的线性规划以及组合优化问题。其在现实的实践应用中,例如现实中的信息流、交通中的车流、电力网络中的电流、物流网络和社交网络中的各种信息流等,网络流都有着对应的权重大小,求解网络最大流问题变得富有意义。在过去的几十年中,网络最大流理论迅速发展,解决了运筹学以及计算机科学中的诸多问题。而在如今的社交网络中,已有超 […]

【摘要】过去几十年间,以Internet为代表的信息技术的迅猛发展使人类社会迈入了网络时代.将数学中的图论应用到各种领域中的问题后,形成了以研究某种实际节点和节点之间关系的学科—网络科学.从网络科学的角度来看,无论是自然界还是人类社会,网络都无处不在,比如社交网络、交通网络、万维网、生物网络以及工程网络等等,这些网络相互交叉,深刻且广泛地影响着人们的日常生活和科学技术等各种活动.因此,利用网络科学 […]