Search 汇编NASM如何创建和使用没有指针的搜索树

我有一个问题，一个人必须穿过几根柱子，在那里他们通过有洞的桥连接起来。这家伙必须选择最好的穿过柱子的方式。最好的方法是从开始支柱到最后支柱的孔越少越好

这是一张关于问题的图片

程序将收到每个支柱之间的钻孔数量以及支柱和桥梁数量的说明作为输入。这家伙必须只朝一个方向去最后一根柱子（不要后退）

对我来说，这看起来像是一个树搜索问题，但有人告诉我，在这个问题中不应该使用指针，因为有一种方法可以组织和解决它，而不必在汇编中使用经典的C树定义（在汇编中这会更难），只需使用递归

---

如何在不使用dinamic向量/指针的情况下组织“路径树”？

您可以创建一个“nxn”矩阵（长度为n^2的数组），其中

矩阵[i，j]

是它们之间的孔数量
如果节点

i

和

j

之间没有路径，则孔的数量为无穷大（2^31-1）

---

然后，您可以使用递归或仅使用Dijkstra算法找到最佳路径。

谢谢您的回答，我使用递归和矩阵解决了问题，它不是每次都返回最佳解决方案，可能是因为我没有正确实现它。