网孔自动搜索算法在水电仿真中的设计与实现
来源期刊：东北大学学报(自然科学版)2008年第9期
论文作者：赵海 李占旭 宋纯贺 蒋未未
文章页码：1253 - 1256
关键词：水电仿真;网孔电流法;最小独立闭合回路;广度优先搜索;最短路径;
摘 要：将电路抽象为图论中的图,在验证了网孔和最小独立闭合环一致性的基础上,把求电路中网孔的问题转化为抽象图中搜索最小独立闭合环的问题;然后以图论中图的广度优先搜索算法为基础,给出了基于广度优先搜索的最小独立闭合环自动搜索算法(BSA)的基本原理和算法描述.实验表明,该算法可以准确高效地搜索出图中所有的最小独立闭合环,算法的运行速度快,占用的空间小,完全可以满足实时性和内存空间的需求.
赵海，李占旭，宋纯贺，蒋未未
摘 要：将电路抽象为图论中的图,在验证了网孔和最小独立闭合环一致性的基础上,把求电路中网孔的问题转化为抽象图中搜索最小独立闭合环的问题;然后以图论中图的广度优先搜索算法为基础,给出了基于广度优先搜索的最小独立闭合环自动搜索算法(BSA)的基本原理和算法描述.实验表明,该算法可以准确高效地搜索出图中所有的最小独立闭合环,算法的运行速度快,占用的空间小,完全可以满足实时性和内存空间的需求.
关键词：水电仿真;网孔电流法;最小独立闭合回路;广度优先搜索;最短路径;
