加权汉诺塔

加权汉诺塔是经典汉诺塔问题的一个新推广,其中圆盘在两根柱 $i$ 与 $j$ 之间的移动由正实数 $w_{ij}\geq 0$ 加权。这一新问题将寻找解决汉诺塔最少移动次数的概念,推广为寻找总代价最小的移动序列。我们提出了一种求解加权汉诺塔问题的最优动态算法,并建立了该问题的一些性质,以及它与基于移动限制的汉诺塔变体之间的关系。