网络算法与复杂性理论，图论及其应用经典书籍，目录完整清晰，非常适合自学。最小树、网络优化、最短路径问题、二部图的匹配、一般图的匹配，NP完全理论，近似算法等。
2022-04-11 10:37:27
8.65MB
1
从pdg（超星）转为pdf，比较清晰；经典书；
目录：
一章：图与算法
二：最小树
三：最小树形图
四：网络优化与线性规划
五：最短路
六：最大流
七：最小费用流
八：二部图的匹配
九：一般图的匹配
十：中国邮递员问题
十一： NP完全理论
十二： 近似算法
2019-12-21 22:17:09
8.94MB
1