正确理解并应用树形图功能

时间:2018-05-02 16:04:51

标签: matlab tree

我使用MATLAB中的分支定界算法开发了一个解决旅行商问题(TSP)的脚本。因此,脚本以最短的行进方式可视化地图。

现在我还想应用treeplot函数生成一个树来呈现结果。不幸的是,我不知道这个功能是如何工作的。当我有5个城市时,我希望在我的第一个节点(初始城市)之后还有4个分支。在我的第二个节点之后,我期待另外3个分支,依此类推。

每个节点可能的城市数量都会减少,因为每个城市只能访问一次。

预期树:

Here you can see the expected tree

我的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);

0 个答案:

没有答案