HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

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

作者:赵禹骅; 任伟民; 李可柏汉密尔顿回路问题最短路径算法启发式算法赋权汉密尔顿回路最小化问题

摘要:提出了一个对业已存在的赋权汉密尔顿回路进行优化的算法.该算法以经典算法的解为起点,寻找其局部极值点,极大改进了经典启发式算法的性能.该算法属半多项式算法.图 8表1参2

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

东方电气评论

《东方电气评论》(CN:51-1333/TM)是一本有较高学术价值的大型季刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《东方电气评论》获全国大电机水轻机情报网优秀科技情报成果二等奖,主要介绍国内外电气领域及中国东方电气华固定局各成员单位的先进科学技术,经验和成就。

杂志详情