快速确定网络中最大流的流量分配算法  

Fast Determination of the Assignment Algorithm of the Maximal Flow of the Network

作　　者：辛伯宇[1] 

机构地区：[1]山西交通职业技术学院

出　　处：《山西科技》2008年第6期76-77,95,共3页Shanxi Science and Technology

摘　　要：运输网络中的最大流的流量分配问题不仅存在于计算机网络,许多诸如在生产活动中的信号流、物流之类的问题,均可转化为运输网络模型,同样存在最大流的流量分配问题。文章就这一问题进行了探讨,"快速确定网络中最大流的流量分配算法"提供了运输网络中最大流的流量分配问题的算法及理论依据。There is the assignment of the maximal flow of the transportation network in computer networks, and it also exists in many production activities, in which the signal flow and goods transportation can be converted into transportation network models. The study gives the bases of algorithm and theory.

关 键 词：运输网络 最大流 流量分配 算法 

分 类 号：F506[经济管理—产业经济]