tsp 演示的分支定界:分支定界的不同算法在 GUI 中执行,并附有说明。-matlab开发

时间:2024-06-21 05:54:56
【文件属性】:

文件名称:tsp 演示的分支定界:分支定界的不同算法在 GUI 中执行,并附有说明。-matlab开发

文件大小:16KB

文件格式:ZIP

更新时间:2024-06-21 05:54:56

matlab

此演示展示了最近邻匈牙利方法(munkres 算法)的单个步骤,用于分配问题、对称或非对称成本矩阵的分支定界。 显示了分支定界算法的树,用户可以选择更多或更少的细节。 文件提供了4个例子,也可以输入自己的例子。注意:这个程序不适合大于9x9的矩阵!


【文件预览】:
Branch_and_bound_for_TSP_tutorial.zip

网友评论