论文部分内容阅读
文章提出了一种新的最小耗费生成树的算法 ,并对其正确性进行了证明。该算法通过从原图中逐步剔除边来形成生成树 ,特别适用于当原图中边数较少 (相对于顶点数 ) ,或原图规模不大的情形
最小耗费生成树剔除算法及其正确性证明
【摘 要】
：
文章提出了一种新的最小耗费生成树的算法 ,并对其正确性进行了证明。该算法通过从原图中逐步剔除边来形成生成树 ,特别适用于当原图中边数较少 (相对于顶点数 ) ,或原图规模不大的情形
【机 构】
：
武汉科技大学计算机科学与技术学院
【出 处】
：
电脑与信息技术
【发表日期】
：
2003年05期
其他文献
介绍了FIX组态软件在某原油库集输计量计算机控制系统中的应用，利用PIX组态软件数据交换的3种接口方式实现了压力、温度、流量、密度、含水等参数的采集、动态显示和网上发布
伴随着Web Services技术的发展，面向服务架构得到了广泛的研究。文章介绍了面向服务架构（SOA）的基本概念、三大基本特征、结构模型以及它的优点，阐述了SOA的设计原则，设计并实现了
王晖一直注重体质学说和气化理论,提出了"人以气机调畅,气化有序为本"的体质特性的学术观点,进而创立"调畅气机,推进气化,改善体质"的治疗观和养生观。并通过中医体质学说、
青少年犯罪已经成为我国的重要问题，我国青少年犯罪趋势，总的来说呈上升态势。如何预防和减少青少年犯罪成为困扰各界的难点问题。青少年犯罪的原因是复杂的，不仅有社会环境的因
在人们日常的体育活动中，大家常会看到这样的两种现象：有的同学参加体育活动时欢呼雀跃，但不该活动时也对体育活动念念不忘，影响了正常的文化课学习；有的学生则死气沉沉，甚至体育课
利用等效电路，分析了三相异步电动机在不对称电压下的性能和对电机的危害．在不对称电压下运行时，电动机中将产生负序电流，负序电流将产生负序转矩，从而使电机损耗增加、效率降低、
目的建立金柴胶囊微生物限度检查的方法并验证。方法按照《中国药典》2015年版要求，采用金黄色葡萄球菌、铜绿假单胞菌、枯草芽胞杆菌、白色念珠菌、黑曲霉和大肠埃希菌进行微
我国电子政务在快速发展的同时存在各部委、单位的系统之间缺乏统一标准,形成了一个个信息孤岛,无法进行数据共享等问题,因此构建一个统一的数据平台就成为了解决问题的关键.
在AC-3算法的基础上,提出了采用面向变量的约束传播机制新的弧一致性算法（Improved-AC3）,算法（Improved-AC3）完全脱离附加的数据结构,使得程序的空间复杂度非常小,也避免了新算法
目的比较替吉奥单药与替吉奥联合奥沙利铂方案在胃癌术后（ⅢA～ⅢC期）辅助化疗中的疗效和安全性。方法回顾性分析2009年10月至2014年3月该院收治的90例胃癌患者的临床资料,分为单