【摘 要】
：
图的最小生成树问题是网络优化中的一类基本问题。目前构造最小生成树的算法都是基于传统计算机的算法如Prim算法和Kruskal算法。该文提出了一个用于构造图的最小生成树的量
论文部分内容阅读
图的最小生成树问题是网络优化中的一类基本问题。目前构造最小生成树的算法都是基于传统计算机的算法如Prim算法和Kruskal算法。该文提出了一个用于构造图的最小生成树的量子算法，它结合量子搜索的方法和经典Kruskal算法的思想，对于n个节点m条边的图，依次搜索出n—1条边使它们构成一棵最小生成树。这一算法的时间复杂性为0(n√m)。与经典Kruskal算法相比，在同等条件下，该文的算法有较快的加速。
其他文献
生态伦理学作为一门对现当代生态环境危机进行道德思考的新兴伦理学,不仅对环境保护运动起了巨大的推动作用,具有一定的合理性,同时,它也为文学文本的研究提供了一个新的视角
聚合酶链反应（PCR）应用初期因规范性问题，曾被全面暂停在临床应用。经过PCR技术工作规范的制订和技术人员培训，卫生部于2002年出台《临床基因扩增检验实验室管理暂行办法》和《临
通过对湖南省近几年输电线路断线事故的调查分析,从材料与力学角度归纳总结出导地线断线的原因主要有地线腐蚀失效,焊接接头断裂,放线施工发生金钩,导线过载运行熔断,铝股材
提出由3个节点组成的星型量子网络中，基于三态纠缠的可控的量子秘密共享协议。在协议中，3个节点S1、S2、S3共享2N个GHZ—likestates，发送编码序列，利用可控制的状态参量α，将测量
公共服务型政府的构建、经济社会的协调发展均有赖于有效的公共产品供给,其核心是提高政府公共产品的服务质量和供给效率。借鉴营销领域4P、4C理论,针对我国公共产品的供给现
目的：观察采用盐酸莫西沙星与康妇消炎栓联合治疗妇科盆腔炎的临床效果，并探讨其安全性。方法 将我院收治的109例盆腔炎患者随机分为观察组（54例）与对照组（55例）。对照组给予盐酸莫
文章介绍了蓝牙（bluetooth）技术和无线局域网技术,并将蓝牙技术应用于无线局域网的组建,给出了组网方案和实例,具有一定的应用意义。
随着互联网时代的发展,融媒体越来越成为大势所趋,这对传统媒体来说既是机遇也是挑战。《人民日报》在报道新中国成立70周年阅兵式中通过前期运用议程设置引导热点、多方跟踪
随着科学技术的高度发展,我国的医药物流在实际的应用中也越来越朝着高科技的方向发展,同时其在发展的过程中也建立起了属于自己的信息系统,当前物联网在很多领域的物流当中
甲状腺功能亢进(甲亢)是指由多种病因导致体内甲状腺激素分泌过多,引起神经、循环、消化等系统兴奋性增高和代谢亢进为主要表现的一种临床综合征.为了给医生提供诊断依据,使