【摘 要】
：
【摘要】最小生成树在许多求解最小成本的问题中得到了广泛应用，而现实生活中这类问题往往有着更严格的限定。文章首先对传统的最小生成树算法作了简单描述，然后在此基础上提出了一种改进的最小生成树算法，用于求解考慮单源最短路径的最小成本问题。 【关键词】最小生成树；Prim；单源最短路径 【中图分类号】TP301.6 【文献标识码】A 【文章编号】1672—5158（2013）01—0012—02
论文部分内容阅读
【摘要】最小生成树在许多求解最小成本的问题中得到了广泛应用，而现实生活中这类问题往往有着更严格的限定。文章首先对传统的最小生成树算法作了简单描述，然后在此基础上提出了一种改进的最小生成树算法，用于求解考慮单源最短路径的最小成本问题。
【关键词】最小生成树；Prim；单源最短路径
【中图分类号】TP301.6 【文献标识码】A 【文章编号】1672—5158（2013）01—0012—02
其他文献
对10例宫颈鳞状细胞癌患者实施腹腔镜下广泛全子宫及盆腔淋巴切除手术.经过精心治疗和护理,患者恢复良好,未出现严重并发症,10例患者手术均获成功.提出加强围术期护理,对于宫
目的将共焦激光扫描检眼镜(cSLO)应用于脉络膜黑色素瘤中,比较同步情况下的荧光素眼底血管造影(FFA)和吲哚青绿(ICGA)造影的肿瘤内部瘤体血管尤其是微血管的显示率,并对所显
本研究探讨一种新型亚甲基四氢叶酸还原酶(MTHFR)单核苷酸多态性(SNP)检测方法,并用其检测恶性血液病遗传易感性。根据cDNA芯片原理制作一种目的基因芯片,利用双色荧光探针杂
自身免疫性疾病(autoimmune diseases,AID)是由于自身免疫引起的疾病,其发病机制仍未完全阐明,其中一个重要因素是病原微生物(细菌、病毒和寄生虫等)感染所致.此文综述了病原微生物引起AID发病机制的最新研究进展。
目的:通过对影响手背静脉穿刺疼痛的相关因素进行相应的护理干预,达到减轻病人静脉穿刺时的痛苦.方法:筛选部分接受静脉穿刺治疗的病人,对其穿刺时疼痛的相关因素进行护理干
为了解菏泽市中学生不良行为发生状况,为制定防制措施提供依据,笔者于2005年3月对2所中学2 358人进行了调查分析,报告如下。1调查对象与方法1.1对象在菏泽市区2所中学(高、初
目的 探讨牙槽骨骨量不足情况下的种植方法.方法37例骨量不足的病例,采用上颌窦提升术、上颌窦内提升术、牙槽骨撑开术、自体骨碎块和自体骨块移植术.结果所有种植体骨整合良好,仅有1颗种植体因修复不当而脱落.结论所有手术方法均为种植所适用。
基于光线追迹的方法建立了典型锥形多模光纤的传输模型,结合激光干扰设备激光的特点,模拟计算了激光在锥形多模光纤中的耦合效率和传输模式,并设计进行了光学实验。仿真和实
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7
【摘要】随着医院信息化进程的发展，越来越多的信息系统投入到基层医院运营，医院整体业务对于信息化系统的依赖也逐渐增强，从而对信息系统的信息安全提出了更高的要求，如何保障医院信息的安全也成为信息化医院模式下，基层医院需要考虑的关键问题之一。本文从网络安全、外部访问安全控制管理、数据库安全管理、系统运行环境及数据存储安全保障、应用系统权限管理、院内终端设备安全管理、业务应用安全保障几个层面，阐述了在医院