退休码农的自留地

在学习最短路径算法的时候，对Dijkstra 算法的理解，是有点儿模模糊糊的，总是不能理解其所以然。课本上的话，看似懂了，仔细想想又疑问多多。想通了之后，将想法写在margin上，但是时间长了又忘了。为了记忆清晰，把疑问和思考过程记录下来。理解一个推论的前提和假定非常重要，有时候会陷入后面的陷入为主的漩涡中，而忽略了前面的假定。另外，在计算机的诸多算法中，前提和动态推演是经常遇到的一种思路或者方法。由于人脑（大多数）在动态推演过程中会很困难，因此对某些结论的理解就会很困惑。

本文从手动解决汉诺塔问题，逐步进行过程抽象，对递归算算法解决汉诺塔问题进行了详细的归纳和解释。