运输问题的一种图上解法  

An Algorithm on Graph for the Transportation Problem

作　　者：臧运华[1] 

机构地区：[1]宁波大学数学系,浙江宁波315211

出　　处：《运筹与管理》2002年第4期81-85,共5页Operations Research and Management Science

摘　　要：把运输问题转化成图的问题 ,给出了求解运输问题的一种图上解法。通过实例 ,验证了这是一个有效、可行的方法。The transportation problem is transformed into graph one. An algorithm on graph for the transportation problem is given. The algorithm in this paper is demonstrated to be feasible by solving concrete instances.

关 键 词：运输问题 图上解法 完全二部图 生成树 

分 类 号：U116[交通运输工程] O221.1[理学—运筹学与控制论]