首页| JavaScript| HTML/CSS| Matlab| PHP| Python| Java| C/C++/VC++| C#| ASP| 其他|
购买积分 购买会员 激活码充值

您现在的位置是:虫虫源码 > 其他 > 动态规划中的传送阵算法

动态规划中的传送阵算法

  • 资源大小:809.48 kB
  • 上传时间:2021-06-30
  • 下载次数:0次
  • 浏览次数:0次
  • 资源积分:1积分
  • 标      签: 算法 c++ 算法 规划 动态 传送

资 源 简 介

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

文 件 列 表

03-传送阵
data.in
data.out
make_data.cpp
solution.cpp
solution.cpp.bak
VIP VIP
0.176729s