企业运筹学图与网络理论讲义.pptxVIP

运筹学第五章;图与网络理论;图的概念 什么是图;图的概念 图的表示 ;图的概念 点与边 ;图的概念 点边关系;图的概念 简单图;图的概念 图的次;图的概念 定理1 ;图的概念 定理2 ;图的概念 链 ;图的概念 简单链 ;图的概念 圈 ;图的概念 连通性 ;图的概念 连通的意义 ;图的概念 子图 ;图的概念 特殊子图 ;图的概念 有向图;图的概念 有向图例;图的概念 有向图的链路 ;图的概念 树 ;图的概念 部分树 ;网络概念;网络最短树问题 ;树的概念回顾 ;网络最短树 破圈法原理 ; v1;网络最短树 生长法原理 ; v1; v1;;;网络最短路线问题 ;最短路问题的狄克斯拉算法 ;算法解释 若以p(vi)记v1到vi的最短距离，则根据动态规划原理应有 ;狄克斯拉 算法2 ;狄克斯拉算法3 ;狄克斯拉算法4 ;狄克斯拉算法5 ;狄克斯拉算法6 ;狄克斯拉算法7 ;狄克斯拉算法8 ;;;福德算法1 ;福德算法2 ;福德算法3 ;福德算法4 ;福德算法5 ;福德算法6 ;福德算法7 ;福德算法8 ;福德算法9 ;福德算法10 ;福德算法11 ;福德算法12 ;福德算法13 ;最大流问题的概念;最大流问题的数学模型;最大流最小割集定理1 ;最大流最小割集定理2 ;最大流最小割集定理3 ;福德－富克逊方法原理 ;福德－富克逊方法流图