数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2011年
17期
148-156
,共9页
网络流%节点自环%邻接矩阵%状态周期
網絡流%節點自環%鄰接矩陣%狀態週期
망락류%절점자배%린접구진%상태주기
以网络流中节点有自环的情形为对象进行研究,把节点分开为入点和出点,节点自环转换为流量相同,方向相反的两条弧,改进了网络流数学模型.改进后的数学模型在处理原来网络流中节点发生异常情况时.即节点不遵守流量守恒条件时,其节点自环的流能够起特殊的调节作用.在描述网络流异常状态时,给出了网络流状态周期的阶跃性质.通过网络模型对应的邻接矩阵对网络流进行计算和监控,给出一个节点环流的应用实例.
以網絡流中節點有自環的情形為對象進行研究,把節點分開為入點和齣點,節點自環轉換為流量相同,方嚮相反的兩條弧,改進瞭網絡流數學模型.改進後的數學模型在處理原來網絡流中節點髮生異常情況時.即節點不遵守流量守恆條件時,其節點自環的流能夠起特殊的調節作用.在描述網絡流異常狀態時,給齣瞭網絡流狀態週期的階躍性質.通過網絡模型對應的鄰接矩陣對網絡流進行計算和鑑控,給齣一箇節點環流的應用實例.
이망락류중절점유자배적정형위대상진행연구,파절점분개위입점화출점,절점자배전환위류량상동,방향상반적량조호,개진료망락류수학모형.개진후적수학모형재처리원래망락류중절점발생이상정황시.즉절점불준수류량수항조건시,기절점자배적류능구기특수적조절작용.재묘술망락류이상상태시,급출료망락류상태주기적계약성질.통과망락모형대응적린접구진대망락류진행계산화감공,급출일개절점배류적응용실례.