赫尔特格林外推法是一种动态规划算法,通过不断外推子问题的解来求解整个路径的最优解。 赫尔特格林外推法的基本思想是将问题划分为各个子问题,并将子问题的最优解外推至原问题。具体而言,该算法通过递归的方式求解子问题的最优解,并将子问题的解存储在一个二维的数组中。该数组的行表示已经访问的城市集合,列...