三维空间内有 nnn 个点,坐标分别为 (xi,yi,zi)(x_i,y_i,z_i)(xi,yi,zi)。
从 (a,b,c)(a,b,c)(a,b,c) 到 (p,q,r)(p,q,r)(p,q,r) 的代价为 ∣p−a∣+∣q−b∣+max(0,r−c)|p-a|+|q-b|+\max(0,r-c)∣p−a∣+∣q−b∣+max(0,r−c)。
求从 111 号点出发,经过所有的点,返回 111 号点的最小代价。
使用您的 gxyz 通用账户