大2的时候学的,本来以为挺复杂的 。hoho
其实就是一个很简单的问题
知道一个位置 A 以及 多个位置(比如是 B C),其中 A 到 B 距离为 d_ab, A 到 C 距离为 d_ac ,还知道 B 和 C 到达终点的距离分别为
d_be, d_ce 。求 A 到达终点的最短路径。
只要判断 d_ab + d_be 和 d_ac + d_ce 的大小关系,便可得到解。
就这么简单:)! 只不过我们在重复的做类似的事情罢了。
当然了,针对这个问题如此,主要是学到动态规划的思想,能够遇到问题能应用……