节点有自环的网络流数学模型  

Loops at Nodes in the Notwork Flows of Mathematical Model

作　　者：徐光联[1] 

机构地区：[1]鹤壁职业技术学院电子信息工程系,河南鹤壁458030

出　　处：《数学的实践与认识》2011年第17期148-156,共9页Mathematics in Practice and Theory

摘　　要：以网络流中节点有自环的情形为对象进行研究,把节点分开为入点和出点,节点自环转换为流量相同,方向相反的两条弧,改进了网络流数学模型.改进后的数学模型在处理原来网络流中节点发生异常情况时,即节点不遵守流量守恒条件时,其节点自环的流能够起特殊的调节作用.在描述网络流异常状态时,给出了网络流状态周期的阶跃性质.通过网络模型对应的邻接矩阵对网络流进行计算和监控,给出一个节点环流的应用实例.Taking tile node has loop in a network flows is tile object in the case, node is separated into an entry point and an out point, the loop of node has been converted into two arcs in opposite directions to improve the network flow model. Node loop can play specific regulatory flmction where the flow enters is not equal to the leaves to the node namely when tile original node take place an exception event is to processing in the improve mathematical model. In describing tile exception state of the network flow, we presented the nature of the step period. Through the network corresponding to the adjacency matrix model to calculate network flow monitoring. Finally give an example in application of network flow.

关 键 词：网络流 节点自环 邻接矩阵 状态周期 

分 类 号：O242.1[理学—计算数学] O157.5[理学—数学]