关于汉密尔顿最短路径的算法

来源 :东方电气评论 | 被引量 : 0次 | 上传用户:xiaohan191420
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一个对业已存在的赋权汉密尔顿回路进行优化的算法.该算法以经典算法的解为起点,寻找其局部极值点,极大改进了经典启发式算法的性能.该算法属半多项式算法.图 8表1参2
其他文献
选用老年大鼠进行阿霉素攻击,观察其气血变化规律,以期建立符合中医气虚血瘀证的慢性伤口模型。实验结果显示:阿霉素攻击的老年大鼠一般状况表现为倦怠、腹泻,体重减轻,白细胞下降
通过计算得出了低损耗介电半空间上的有限体积电阻负载水平电偶极的远场辐射图形,这些图形是由瞬变无穷小偶极单元的计算结果叠加而成的,其中每个单元的瞬变波形是由严格的稳态
我国高等教育事业飞速发展,高校已经进入高度发达的信息时代。但由于种种原因,每所高校都有部分贫困生因经济贫困引发种种心理问题,这必将对大学生的成长和发展产生负面的影
通过偏磁式自动跟踪补偿装置在龙凤热电厂的应用实例,阐述了偏励磁式自动跟踪补偿装置原理及技术细节,并就运行中出现的问题进行探讨和提出改进意见,为其它系统的应用提供借鉴。
适应入世后的形势 ,政府职能转变问题再一次成为人们关注的焦点。这一与政府改革密切相关的问题的解决 ,离不开中介组织这一强有力的支撑。我国目前有近 2 0种中介组织 ;中介
哑剧,我认为译为“默剧”,即无言戏剧更为确切。表演者默默无声地用形体动作、面部表情和眼神 的变化,以一系列造型艺术的手段塑造人物形象,并把人物内心的情绪用形体符号变
《东方电气评论》第三届编委会第二次全体会议于2006年8月10日在自贡召开。由中国东方电气集团公司各相关专业学科领域专家代表所组成的编委会20余人参加了会议。会议由第三
本课题提出了一种简便,不控速的动态吸附泡沫塑料富集发射光谱法测定痕量金的方法,此方法对于泡沫塑料的最佳反应条件,反应周期,市场竞争力方面。做了较详细的研究并且测定1.5~99.7n
介绍了中国加入WTO后享受的权利和应尽的义务。阐述了将促进电力工业改革的意义。简要介绍了发达国家电力改革的要求,概括了可供参考的共同点和主要趋势。表态对电力改革的认
政治文明是政治发展的高级形态,也是保障社会和谐发展的政治形态。政治文明以民为本,主权在民,国家活动具有最大的权威性,公民尊重政治秩序也有自觉性,政治基础稳定和谐。政治文明