-
题名求解最大流问题的算法
被引量：6
- 1
-
-
作者
赵礼峰
邵丽萍
-
机构
南京邮电大学理学院
-
出处
《计算机工程与设计》
北大核心
2019年第8期2224-2227,2241,共5页
-
基金
国家自然科学基金项目(61304169)
-
文摘
为提高网络最大流问题的算法效率,通过减弱对最短增广链算法的约束,给出一种增载轨算法。将剩余网络替换成余网络,它不必记录分层剩余网络邻接矩阵;根据余网络的特点,进一步将余网络划分成若干个区域,降低算法的空间复杂度。实验结果表明,在BA无标度网络中该算法与最短增广链算法的计算结果相同,其运行效率比最短增广链算法高,为大规模网络最大流问题提供了较为高效的求解算法。
-
关键词
最大流
最短增广链算法
剩余网络
余网络
BA无标度网络
-
Keywords
maximum flow
shortest augmenting chain
residual network
remainder network
BA scale-free network
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名城市PM_(2.5)扩散网络模型的研究
被引量：5
- 2
-
-
作者
张晓勇
王仲君
-
机构
武汉理工大学理学院数学系
武汉理工大学理学院统计系
-
出处
《中国环境监测》
CAS
CSCD
北大核心
2014年第6期129-132,共4页
-
基金
国家自然科学基金资助项目(71140015)
中央高校基本科研业务费专项资金(2013-Ia-040)
-
文摘
以复杂网络理论为基础,运用最短增广链算法构建城市PM2.5扩散的容量网络模型。通过分析城市环境中水平距离、海拔、风力等因素的作用,对PM2.5区域性扩散的物理过程进行一次有益的探索。西安市近期空气监测数据的实证分析显示,预测值与监测值基本吻合。同时,模型输出揭示了西安市PM2.5的扩散途径。
-
关键词
复杂网络理论
最短增广链算法
PM2.5扩散
-
Keywords
the theory of complex network
the algorithm of the shortest augmenting chain
the diffusion of PM2.5
-
分类号
X831.03
[环境科学与工程—环境工程]
-
