网络流相关图书会按更新时间、出版时间和评分持续整理,适合从主题维度系统浏览。
网络流
拉文德拉K.阿胡亚 托马斯L.马南提 詹姆斯B.沃林
评分 9.4分
本书全面介绍了经典的和现代的网络流技术,包括综合的理论、算法与应用。主要内容包括:路径、树与周期,算法设计与分析,最大流与最小流算法,分派与匹配,最小生成树,拉格朗日松弛与网络优化等。书中包含大量练习题,拓展了本书的内容,便于教学。
图论与网络流理论
高随祥
评分 8.8分
《图论与网络流理论》系统地阐述图论与网络流理论的基本概念、方法和定理,介绍该领域重要的问题以及典型的算法,展示图论与网络流模型及方法的广泛应用。全书立足基础、兼顾理论与应用,选材精炼,贴近研究和应用前沿,注重思想和方法。主要内容包括图的基本概念、最短路及最小生成树、连通性、匹配、Euler图、Hamilton图、支配集、独立集、覆盖集、图的染色、平面图、有向图、网络流等方面的理论与算法。每章配有大