我使用MATLAB中的分支定界算法开发了一个解决旅行商问题(TSP)的脚本。因此,脚本以最短的行进方式可视化地图。
现在我还想应用treeplot
函数生成一个树来呈现结果。不幸的是,我不知道这个功能是如何工作的。当我有5个城市时,我希望在我的第一个节点(初始城市)之后还有4个分支。在我的第二个节点之后,我期待另外3个分支,依此类推。
每个节点可能的城市数量都会减少,因为每个城市只能访问一次。
预期树:
我的treeplot
函数如何看起来像我想要以1 => 2 => 3 => 4 => 5
的方式可视化?
我将最短路存储在数组中:
wayarray_for_tree =
1 2 3 4 5 1
现在,当我应用treeplot
函数时,收到错误消息:
treeplot(wayarray_for_tree)
使用treelayout
时出错(第28行)
父指针的错误向量。
treeplot
中的错误(第18行)
[x,y,h]=treelayout(p);