文件名称: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)