用Java语言补全以下代码 import java.util.*;public class CheapestPriceSolution { /** * 计算最便宜的机票总价钱 * @param n 表示最多总共有n个城市 * @param flights 所有航班信息，以对象数组给出，每个Flight对象表示一个航班数据（起点-终点-价格） * @param src 起点的名称 * @param dst 终点的名称 * @return 搜索一条路径可以从起点转乘一直飞到终点，并且机票总价格最小，输出最小机票价格 */ public int findCheapestPrice(int n, Flight[] flights, String src, String dst) { int ans = -1; // 删掉以下四行测试代码，并补充完整程序代码 System.out.println("所有的航班信息:"); for (Flight f: flights) System.out.println(f.getStart() + " -> " + f.getEnd() + " = ￥" + f.getPrice()); System.out.println("起点：【" + src + "】 终点：【" + dst + "】"); // 返回结果：ans表示最便宜票价（即最短路径长度） return ans; }}

以下是补全后的代码：

import java.util.*;

public class CheapestPriceSolution {
    /**
     * 计算最便宜的机票总价钱
     * @param n 表示最多总共有n个城市
     * @param flights 所有航班信息，以对象数组给出，每个Flight对象表示一个航班数据（起点-终点-价格）
     * @param src 起点的名称
     * @param dst 终点的名称
     * @return 搜索一条路径可以从起点转乘一直飞到终点，并且机票总价格最小，输出最小机票价格
     */
    public int findCheapestPrice(int n, Flight[] flights, String src, String dst) {
        // 初始化一个二维数组用于存储从起点到每个城市的最小花费
        int[][] dp = new int[n][n];
        // 初始化数组中的值为无穷大
        for (int[] row : dp) {
            Arrays.fill(row, Integer.MAX_VALUE);
        }
        // 将起点到起点的最小花费设为0
        for (int i = 0; i < n; i++) {
            dp[i][i] = 0;
        }
        // 将航班信息转化为邻接矩阵
        for (Flight f : flights) {
            int start = f.getStart();
            int end = f.getEnd();
            int price = f.getPrice();
            dp[start][end] = price;
        }
        // 使用动态规划计算从起点到终点的最小花费
        for (int k = 0; k < n; k++) {
            for (int i = 0; i < n; i++) {
                for (int j = 0; j < n; j++) {
                    if (dp[i][k] != Integer.MAX_VALUE && dp[k][j] != Integer.MAX_VALUE) {
                        dp[i][j] = Math.min(dp[i][j], dp[i][k] + dp[k][j]);
                    }
                }
            }
        }
        // 返回起点到终点的最小花费
        return dp[src][dst];
    }
}

此代码使用了动态规划算法，将航班信息转化为邻接矩阵，并使用动态规划计算从起点到终点的最小花费。最后返回起点到终点的最小花费。