一般赋权图上的运输问题  

Transporatation Problem on General Weighted Graphs

作　　者：冯梅[1] 

机构地区：[1]淮安信息职业技术学院基础部,江苏淮安223001

出　　处：《数学的实践与认识》2008年第9期131-135,共5页Mathematics in Practice and Theory

摘　　要：针对实际应用,定义一般赋权图上的运输问题,建立数学模型解决该问题,并给出了一个简单的应用.The paper gives the definition of transportation problem on general weighted graphs, constructs mathematical modeling to solve this kind of problems and supplies a simple application in Subei Mathematical Contest in Modeling.

关 键 词：赋权图 运输问题 最短路 

分 类 号：O157.5[理学—数学]