文件名称:tsp 演示的分支定界:分支定界的不同算法在 GUI 中执行,并附有说明。-matlab开发
文件大小:16KB
文件格式:ZIP
更新时间:2024-06-21 05:54:56
matlab
此演示展示了最近邻匈牙利方法(munkres 算法)的单个步骤,用于分配问题、对称或非对称成本矩阵的分支定界。 显示了分支定界算法的树,用户可以选择更多或更少的细节。 文件提供了4个例子,也可以输入自己的例子。注意:这个程序不适合大于9x9的矩阵!
【文件预览】:
Branch_and_bound_for_TSP_tutorial.zip