TSP问题三种算法

时间:2015-07-05 13:33:59
【文件属性】:

文件名称:TSP问题三种算法

文件大小:104KB

文件格式:ZIP

更新时间:2015-07-05 13:33:59

动态规划 分支界限

实现一个能够演示解决货郎担问题的小软件。要求用3种不同方法解决同一个问题,软件能够产生或者载入不同的路径矩阵,路径矩阵数据保存在硬盘文件中。城市节点数目从5、10、20、40做不同变化,观察不同节点数目下,算法运行效率和运行结果的变化趋势。软件应该给出每一个搜索步骤,最后标示出完整的解路径,并指明是否为最优解。


【文件预览】:
旅行商问题
----旅行商问题.suo(23KB)
----旅行商问题()
--------Graph.cs(7KB)
--------bin()
--------Form1.Designer.cs(9KB)
--------旅行商问题.csproj(4KB)
--------Program.cs(496B)
--------Generation.cs(5KB)
--------obj()
--------LStack.cs(2KB)
--------LNode.cs(6KB)
--------Bee.cs(3KB)
--------Form1.cs(16KB)
--------Stack.cs(2KB)
--------Form1.resx(6KB)
--------GNode.cs(3KB)
--------Properties()
----旅行商问题.sln(887B)

网友评论

  • 借鉴一下!!!!!!!
  • 不错,学习了
  • 动态规划 贪心和分支限界 三种方法 能参考一下吧
  • 可以借鉴,灵活应用。
  • 参考代码之后就完成了自己的程序,谢谢贡献。
  • 不是特别好,但还是有借鉴的地方
  • 比较普通的算法,不够高效
  • 可以借鉴,灵活应用。
  • 不错,很有借鉴价值
  • 很好值得学习
  • 有点用,代码可以参考一下。
  • 代码有参考价值
  • 可以参考一下。
  • 代码可以参考一下
  • 有点用,代码可以参考一下。