网络分析中求最大流的商空间方法

• 作者: 张铃 郑诚
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 粒计算 商空间 保真原理 商逼近原理 最大流
• 年，卷（期）: 2015,（8）
• 所属期刊栏目: 计算机理论与算法
• 页码范围: 1705-1712
• 页数: 8页
• 分类号: TP18
• 字数: 6062字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2015.01705

摘要

该文研究利用商空间的保真、保假原理给出分析网络的新方法，并以求网络中两点的最大流量为例进行说明，主要工作包括：（1）给出利用保真、保假原理求解问题的基本原则；（2）给出将所研究的问题（求最大流问题）化成“问题求解”形式的方法；（3）利用商空间理论建立对应问题求解的保真、保假原理，并证明对所研究的问题，保真、保假原理均成立；（4）根据保真、保假原理给出求两点最大流量的方法。新方法对求所有的点对点的最大流的计算量由原来需要求 n（n－1）／2次点对点的最大流，变成只要求（n－1）次点对点的最大流，显著降低了计算的复杂性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张铃	安徽大学计算机科学与技术学院	85	2554	22.0	49.0
2	郑诚	安徽大学计算智能与信号处理教育部重点实验室	103	1013	15.0	28.0