动态规划中的传送阵算法

代码说明：

魔法世界的小明要乘传送阵到其目的地，传送阵有不同的规模大小，且只能由规模小的传送阵传送到规模大的传送阵。小明已经知道目的地的传送阵比他现在所在的传送阵规模大，且在这两个传送阵规模之间，有n-2个不同的传送阵。小明发挥起了聪明才智，将这些传送阵按规模大小标为1到n号，当然了1号就是起始地点，n号是目的地。 自然我们有，这n个标号的传送阵，号小的能去号大的，号大的不能去号小的。小明也测量了一些传送阵到另一些传送阵的时间，至于没有测量的时间的道路，小明不希望走(万一这条路传送阵失灵呢….)。 现在问题来了，小明最短需要多久才能到目的地呢？