1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. C/C++资料

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

  • 266
  • 0
  • 约 5页
  • 2018-11-16 发布于天津
  • 举报

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

    第卷第期东方电气评论年月文章编号关于汉密尔顿最短路径的算法赵禹骅任伟民李可柏同济大学经济与管理学院上海南昌大学理学院南昌摘要提出了一个对业已存在的赋权汉密尔顿回路进行优化的算法该算法以经典算法的解为起点寻找其局部极值点极大改进了经典启发式算法的性能该算法属半多项式算法图表参关键词汉密尔顿回路古典算法优化多项式中图分类号文献标识码求得的汉密尔顿回路进行优化这种算法的结果是前言以经典算法结果为起点的局部优化解因此该算法极大改进了经典启发式算法的性能且在目前可年英国数学家汉密尔顿提出考证的情况下均能求

    第 卷第 期 东方电气评论 !+ ! ./0$ !+ 1/$ ! 年 月 %%( ’ 2,134-13 25-165 7513891 :;$ %%( 文章编号：!%% ! = %% # %%( * % ! = %%( = %? 关于汉密尔顿最短路径的算法

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >