2022运筹学知识点9月复习梳理:第六章
第六章、图论与网络优化
1.图论中的图研究对象间的关系,只关心图中有多少个点及点间有线相连
2.树的定义及性质
3.最小树的求解方法:避圈法和破圈法
4.狄克斯屈拉算法的特点:不仅求出从始点到终点的最短路,还求出从始点其他任何各点的最短路
5.有向图(点弧)非对称关系和无向图(点边)对称关系的应用
6.可行流的定义:两大类的三个条件
7.增广链的定义及特点
8.最大流最小割定理
9.用ford-fulkerson算法求网络中的最大流的计算过程
10.算法的核心和实质是判断是否存在增广链,即网络达到最大流的条件是网络中不存在增广链
欢迎关注(中公教育考研频道)
及时掌握考研信息
回复“2021”领取备考大礼包
声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。
如果对你有帮助的话,就点个赞吧!




