0

对于动态编程,我存储树的方式有哪些?

我正在做一个任务,要求我解决一个没有左转和右转最小化的迷宫。我的想法是将所有可能的路径存储到树中,然后穿过(遍历)树寻找最小的右转。为了使代码更高效,只要路径涉及

a) 左转 b) 比当前最知名的解决方案右转更多的解决方案

我不会将它添加到树中。希望我对我在这里所做的事情有一个清晰的了解。我真的很感激这方面的意见。

我正在查看存储的树将包含迷宫中所有可能的方向,每个孩子的父级将是前一个位置。我相信有些父母会有两个以上的孩子。

我想知道储存这种树的最佳方法是什么?

先感谢您。

4

1 回答 1

0

如果问题是解决迷宫,我建议使用回溯而不是创建这样的树。如果您必须创建树,您可以使用一棵树,其中您可以右转的每个路口都表示为一个节点,如果右转,子节点将是下一个路口,如果您没有右转,则将是下一个路口。我不确定我是否正确理解了你,但我希望这能给你一些关于如何继续的指示。

于 2012-04-04T13:12:46.967 回答