【摘 要】
：
将电路抽象为图论中的图,在验证了网孔和最小独立闭合环一致性的基础上,把求电路中网孔的问题转化为抽象图中搜索最小独立闭合环的问题;然后以图论中图的广度优先搜索算法为
【基金项目】
：
国家火炬计划项目(2002EB010154)
论文部分内容阅读
将电路抽象为图论中的图,在验证了网孔和最小独立闭合环一致性的基础上,把求电路中网孔的问题转化为抽象图中搜索最小独立闭合环的问题;然后以图论中图的广度优先搜索算法为基础,给出了基于广度优先搜索的最小独立闭合环自动搜索算法(BSA)的基本原理和算法描述.实验表明,该算法可以准确高效地搜索出图中所有的最小独立闭合环,算法的运行速度快,占用的空间小,完全可以满足实时性和内存空间的需求.
其他文献
通过定量分析方法，建立了资金在各图书类别中的分配模型，以及同类别下不同图书复本量的确定模型。模型有助于合理分配资金，达到图书采购预期效用。表1。图2。公式1：参考文献6。
人力资源的开发根本意义在于高等教育的发展,高等教育对人才的培养和社会的进步,发挥着重要的作用。我国进入社会主义市场经济后,就业的形势和就业的原则发生了本质上的变化,
迷航是超文本信息模型的主要问题.解决此问题需要使用超文本数据信息的导航方法:导游线路方法,导航图方法,利用搜索引擎,自动超链接技术等.参考文献6.
交流形式的便捷性、应用范围的广泛性、应用群体的年轻化,使得微信语言文字的应用不断推陈出新,彰显新媒体时代的"新"特点,当然,随之自然会触及语言文字应用的规范化问题。本
山东寿光农民刘成德，因研究出“一边倒”桃树栽培技术而被称为“寿光桃王”。如今，他的这一技术不仅获得了国家专利，每年的收入还超过100万元，成了靠科技致富的典型。刘成德从199
在狭义相对论中,详细讨论了相互作匀速直线运动的惯性系内的时钟延缓效应。为了比较两个惯性系内的钟的快慢,要在惯性系S内不同位置处放几个钟,而在另一惯性系S′内有一个钟,
<正> 电子计算机是本世纪的一项重大科技突破。它问世于一九四六年,至今已历四代。当前正处在第五代,即“智能机”研制阶段。最近又开始了第六代计算机设计的理论研究。计算
为探明藜麦种子在不同盐胁迫条件下萌发耐受性。采用NaCl单盐、NaCl:NaHCO3复合盐和NaHCO3单盐等1/4 Hoagland营养液不同浓度配比,对不同类型藜麦品种的种子进行盐胁迫处理,