论文部分内容阅读
针对当赋权连通图中存在权值相同的多条边时,传统的Kruskal算法不能计算出全部的最小生成树,提出了求解最小生成树的改进算法.实验结果表明,改进算法可以得到一个赋权连通图的所有最小生成树,进而为决策者提供更全面的最优决策方案.
边权相同的最小生成树改进算法
【摘 要】
：
针对当赋权连通图中存在权值相同的多条边时,传统的Kruskal算法不能计算出全部的最小生成树,提出了求解最小生成树的改进算法.实验结果表明,改进算法可以得到一个赋权连通图
【机 构】
：
信阳师范学院计算机与信息技术学院
【出 处】
：
信阳师范学院学报：自然科学版
【发表日期】
：
2015年4期
【基金项目】
：
国家自然科学基金项目（61170202,61202287）, 河南省基础与前沿技术研究计划项目（142300410393）
其他文献
本文从四个方面进行论述,一是对网络教育现状分析;二是网络教育的优势;三是教师如何适应网络进行教学;四是如何开展网络教育,以充分体现教育资源的共享。
人是自然界中存在的一种具有高级思维意识的生灵,其本身就拥有自然美的属性,同时又具有善于发现自然美、探索自然美、创造自然美的特性。中国文化天人合一、自然生态的哲学基
摘 要：会计职业道德是会计在职业活动中应遵循的基本规范。本文从会计职业道德的概念、会计职业道德的作用、加强会计职业道德建设的原因 、加强会计职业道德建设应从哪几个方面做起等方面进行了阐述，强调了加强会计人员职业道德建设的重要性。关键词：会计；职业道德中图分类号：F233 文献标识码：A 文章编号：1006-3315（2008）06－154－01一、 会计职业道德的概念会计职业道德是指在会计职业活动
通过对比分析煤分子5大结构模型特征,结合煤样红外光谱实验数据及van der Waals力作用半径,构建了煤大分子骨架模型以及煤对CH4吸附的量子动力学模型;采用量子化学Hartree-Fo
经过对P3HT/PCBM活性层薄膜退火,发现光的透射率增大,光的反射率减小.活性层的X射线衍射图谱分析表明,经过不同的退火时间,薄膜内结晶度不同,结果导致器件的量子效率有所不同
研究了一类具有非线性发生率的病毒动力学模型,讨论了模型解的有界性、平衡点的存在性和稳定性、系统的持续性等,得到了病毒清除和持续的阈值,并讨论了药物治疗对体内病毒数
以探究吉祥合体字的美学价值为出发点,首先阐明了什么是吉祥合体字：吉祥合体字是民俗汉字的一种,它是将一些带有吉祥含义的词语或词组（有时也有孤立的汉字或汉字部件）利用汉字笔
通过实地调查、采集标本、数码照相、分类鉴定和查阅文献相结合的方法，对河南石漫滩国家森林公园药用植物资源状况进行了较为系统的调查。结果发现，该区域药用植物有87科，266种，
通过对某水利枢纽工程泄水闸下游地质条件及水流条件等的分析,为增加该水利枢纽的运用安全,在闸下消能防冲可行方案的基础上,在泄水闸下游混凝土海漫末端齿槽下设置一道钢筋
旅游者消费过程可以区分为旅游前、旅游中和旅游后三大阶段，旅游者三大阶段的消费特征既反映了旅游接待地市场需求特点，又是旅游地进行开发建设、旅游地营销的重要依据．以江苏国