用遗传算法求最小生成树

来源 :琼州学院学报 | 被引量 : 0次 | 上传用户:zhouly1982
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
以图论和遗传算法为基础,给出一种基于节点编码的求最小生成树算法.该算法效率较高,而且比较简单,容易实现.传统算法一般只能得到一棵最小生成树,该算法能获得一批最小生成树或次小生成树,可以为决策提供更多选择.
其他文献
为指导各地做好埃博拉出血热疫情防控和医疗救治准备工作,国家卫生计生委印发了《埃博拉出血热相关病例诊断和处置路径》。规定了留观病例、疑似病例和确诊病例的判别标准,还规
<正> 道地药材是中医最有效、最信任的武器,是研制新药的取之不尽的源泉。在生产经营中,道地药材具有举足轻重的地位,优先发展道地药材是中药生产的一贯方针。对道地药材进行
期刊
通过对《伤寒论》六经病病机进行系统分析,指出《伤寒论》六经病(尤其是太阳病)中存在着小肠经腑的病变。本文重点从《伤寒论》中太阳病内和太阳病外的小肠经腑的病变两方面来
<正>对秋瑾一生影响最大的女性有两位:前期是皖人吴芝瑛(枞阳浮山人),后期是浙人徐自华。秋瑾初来北京,吴芝瑛以家中丰富的藏书,提供给秋瑾阅读,秋瑾从中获得了许多新的信息,
目的探讨心理干预对精神分裂症患者服药依从性的影响。方法将100例精神分裂症患者随机分为两组各50例,两组均应用常规抗精神病药物治疗。研究组在此基础上联合心理干预治疗。
我们已处在一个充满创造与奇迹的伟大时代,而教育必将在这一伟大时代中大放异彩。时代向每位有情怀和奋斗意志的教师提出了更高的要求。作为老教师,笔者想对青年教师说:成长
硫化氢(H2S)是继NO和CO之后的第三气体信号分子,由关键酶CSE和CBS催化L-半胱氨酸代谢产生[1-2],在心血管疾病[1]、肠缺血-再灌注损伤大鼠肠黏膜屏障、肝脏功能障碍中起保护作用
周围神经病变为奥沙利铂的主要不良反应,表现为手足麻木及感觉异常,其显著特征就是远端肢体麻木遇冷加重,得热则缓,符合"血痹"的特征表现,以血痹的专属方药黄芪桂枝五物汤治
学校德育是指教育者按照一定的社会或阶级要求,有目的、有计划、有系统地对受教育者施加思想、政治和道德等方面的影响,并通过受教育者积极的认识、体验与践行,以使其形成一定社