2018-09-1922:34:28问题描述：问题求解：本题是典型的最短路径的扩展题，可以使用BellmanFord算法进行求解，需要注意的是在BellmanFord算法的时候需要额外申请一个数组来保存变量。intinf=(int)1e9;publicintfindCheapestPrice(intn,int[][]f...