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

摘要：

以网络流中节点有自环的情形为对象进行研究,把节点分开为入点和出点,节点自环转换为流量相同,方向相反的两条弧,改进了网络流数学模型.改进后的数学模型在处理原来网络流中节点发生异常情况时.即节点不遵守流量守恒条件时,其节点自环的流能够起特殊的调节作用.在描述网络流异常状态时,给出了网络流状态周期的阶跃性质.通过网络模型对应的邻接矩阵对网络流进行计算和监控,给出一个节点环流的应用实例.

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

所属期刊栏目：41

分类号：O157.6;TU375.4;R651.2

在线出版日期：2012-01-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：148-156