广义网络中流广义圈判断的算法

• 作者: 董丽薇
• 来源期刊: 沈阳师范大学学报（自然科学版）
• 学科: 数学
• 关键词: 广义网络 流广义圈 时间复杂性
• 年，卷（期）: 2008,（3）
• 页码范围: 257-259
• 页数: 3页
• 分类号: O221.7|O157.5
• 字数: 2702字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-5862.2008.03.001

摘要

前人对广义网络流问题的研究都会讨论有流广义圈的网络和没有流广义圈的网络2种情况,但对于如何判断网络中是否有流广义圈都没做提及,针对这一问题,根据寻找图中平均权和最小圈的算法给出了判断流广义圈的算法,并对算法的正确性和时间复杂性给出证明.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	董丽薇	沈阳师范大学科信软件学院	14	31	2.0	5.0