首页 > 解决方案 > 正确理解和应用树图功能

问题描述

我开发了一个脚本来使用 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);

标签: matlabtree

解决方案


推荐阅读