论文部分内容阅读
Ｃｏｒｌｅｙ提出了一种求所有有效生成树的算法，但该算法得到的最终解含有许多非有效的生成树。本文提出一种新的算法，首先指明了Ｃｏｒｌｅｙ算法理论基础的缺陷，然后进一步提出并证明了一个子树是有效生成树的子树的两个必要条件。根据这个结果，建立了这种新算法并证明了它的有效性。
A NEW ALGORITHM FOR ALL EFFICIENT SPANNING TREES
【摘 要】
：
Ｃｏｒｌｅｙ提出了一种求所有有效生成树的算法，但该算法得到的最终解含有许多非有效的生成树。本文提出一种新的算法，首先指明了Ｃｏｒｌｅｙ算法理论基础的缺陷，然后进一步提出并证明了一个子树是有效
【机 构】
：
南京航空航天大学理学院
【出 处】
：
南京航空航天大学学报：英文版
【发表日期】
：
1997年1期
其他文献
<正> 亚里斯多德,是古希腊最博学、最伟大的思想家,是欧洲美学思想的奠基人。他留传下来的重要著作《诗学》,是欧洲最早的一部系统的文艺理论和美学专著。这部专著以独立的体
<正> 老舍是著名的戏剧家,也是出色的戏剧理论家。虽然他没有写出系统的戏剧理论专著,但是他写出了许多戏剧创作谈,这些创作谈,清新独特,丰富深刻,真诚坚实,富有启示力。很有
在全球享有盛名的美国《商业周刊》网站播发文章，30年的改革使中国从世界边缘步入中心舞台。中国经济增长对世界GDP增长的贡献率已连续两年居于首位。即便当前经济危机来袭，中
建立科学、合理、高效的公共租赁住房退出机制是目前保障性住房管理面临的迫切任务。本文在对武汉市公租房租户退出意愿进行抽样调查的基础上,运用有序概率模型(Ordered Logi
<正> 所谓职业道德就是一切从业人员在特定的职业范围内,思想和行为所应遵循的道德规范,在调节人们行为的总趋向上,职业道德和一般道德是一致的。换句话说,职业道德就是调整
摩托罗拉MOTO概念的推广为它们取得了极大成效。从产品服务、传播、品牌等各个方向都做到了极致；也完全改变了人们对摩托罗拉的老化认知!这样的案例是值得我们学习的。
企业文化的建设是企业在战略层面的投资。既然是投资，就必须讲究相应的回报，就要努力让投资收益率最大化。而花瓶般的企业文化只能让企业获取最简单、最浅层次的投资回报，根本无
对复合材料层板进行逐次失效分析。一种包括横向剪切效果的三角形单元被用来进行应用分析。文中提供了一种新的计算剪切修正系数的方法，通过一些失效准则来判定首层失效）并且将
创造性地利用混沌的初值敏感性,提出了混沌型传感器的概念和结构,证明了将符号动力学的基本理论用于测量领域是可行的.然后,用开关电容实现了混沌型传感器的理论模型,并给出了基本的实验结果.该传感器具有灵敏度和分辨率高、结构简单,直接输出数字量的特点,开 创了混沌应用的新领域,同时也为探索新型传感器结构提供了一条可能的途径.