加权汉诺塔
摘要：加权汉诺塔问题的新的概括是经典汉诺塔问题，其中将一个圆盘从两个柱子$i$和$j$之间移动的操作由正实数$w_{ij}geq 0$加权。这个新问题将汉诺塔问题的最小移动次数的概念推广为寻找总成本最小的移动序列。我们提出了一个最优动态算法来解决加权汉诺塔问题，并且还建立了该问题的一些性质，以及它与基于移动限制的汉诺塔变体的关系。
作者：El-Mehdi Mehiri and Hac`ene Belbachir
论文ID：2208.06705
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2023-06-27