运输问题图上作业法的分解算法  

DECOMPOSITION ALGORITHMS FOR TRANSPORTATION PROBLEM

作　　者：邓俊强[1] 林诒勋[1] 

机构地区：[1]郑州大学系统科学与数学系

出　　处：《郑州大学学报（理学版）》1994年第2期9-14,34,共7页Journal of Zhengzhou University:Natural Science Edition

摘　　要：本文探讨运输问题图上作业法的分解算法，研究了交通图有割点、有割边、有点割集、有边割集等几种可分解结构，建立了相应的分解算法。This paper presents several decomposition algorithms for transportation problemwhen the network has the following decomposable structures:cut-vertices,cut-edges, vertex-cut oredge-cuts.

关 键 词：运输问题 网络 流向图 分解算法 

分 类 号：O141.4[理学—数学]