这道题就是Tsp问题,稍微加了些改变 注意以下问题 (1)每个点可以经过多次,这里就可以用弗洛伊德初始化最短距离 (2)在循环中集合可以用S表示更清晰一些 (3)第一维为状态,第二维为在哪个点,不要写混. (4)在dp过程中0这个点是不用的,只用到1到n这个点 而实际上dp过程中用的是0到n-1,所以就枚举1到n,然后涉及到集合的地方就写i-1 其他地方如dp的第二维,距离这些都不变. 还有一个方法,是我一开始想的方法,就是在输入的时候就把0放到第n个点,其他下标-1 (4)这道题求最小值,一定…