兰州交通大学学报
蘭州交通大學學報
란주교통대학학보
JOURNAL OF LANZHOU JIAOTONG UNIVERSITY(Natural Sciences)
2007年
4期
1-3
,共3页
不确定网络%最大流%损耗网络
不確定網絡%最大流%損耗網絡
불학정망락%최대류%손모망락
不确定网络最大流问题是现实中普遍存在的一种网络流问题,针对该问题中的流在传输过程中增减并存的特征给出了一种模型及算法.将其网络上增加弧上的增加量作为初始输入量之一,经过特定运算将其转化为只损耗网络,运用有损耗网络最大流问题的算法进行最终求解.最后,通过实例验证了其正确性.
不確定網絡最大流問題是現實中普遍存在的一種網絡流問題,針對該問題中的流在傳輸過程中增減併存的特徵給齣瞭一種模型及算法.將其網絡上增加弧上的增加量作為初始輸入量之一,經過特定運算將其轉化為隻損耗網絡,運用有損耗網絡最大流問題的算法進行最終求解.最後,通過實例驗證瞭其正確性.
불학정망락최대류문제시현실중보편존재적일충망락류문제,침대해문제중적류재전수과정중증감병존적특정급출료일충모형급산법.장기망락상증가호상적증가량작위초시수입량지일,경과특정운산장기전화위지손모망락,운용유손모망락최대류문제적산법진행최종구해.최후,통과실례험증료기정학성.