Algoritmia - Calcular ruta minima

// Aquí importarías las clases necesarias para trabajar con JDBC y MySQL

public class TSP {

    public static List<Integer> encontrarRecorridoMinimo(int puntoInicial, int numPuntos, Connection conexion) throws SQLException {

        List<Integer> recorrido = new ArrayList<>();

        Set<Integer> visitados = new HashSet<>();

        recorrido.add(puntoInicial);

        visitados.add(puntoInicial);

        while (recorrido.size() < numPuntos) {

            int ultimoPunto = recorrido.get(recorrido.size() - 1);

            int puntoMasCercano = encontrarVecinoMasCercano(ultimoPunto, visitados, conexion);

            recorrido.add(puntoMasCercano);

            visitados.add(puntoMasCercano);

        }

        // Añadir el punto inicial al final para completar el ciclo

        recorrido.add(puntoInicial);

        return recorrido;

    }

    private static int encontrarVecinoMasCercano(int punto, Set<Integer> visitados, Connection conexion) throws SQLException {

        int puntoMasCercano = -1;

        double distanciaMinima = Double.MAX_VALUE;

        // Consulta SQL para obtener la distancia mínima desde el punto actual a cualquier otro punto no visitado

        String consulta = "SELECT destino, distancia FROM distancias WHERE origen = ? AND destino NOT IN (" + String.join(",", Collections.nCopies(visitados.size(), "?")) + ")";

        try (PreparedStatement ps = conexion.prepareStatement(consulta)) {

            ps.setInt(1, punto);

            int i = 2;

            for (int v : visitados) {

                ps.setInt(i++, v);

            }

            try (ResultSet rs = ps.executeQuery()) {

                while (rs.next()) {

                    int destino = rs.getInt("destino");

                    double distancia = rs.getDouble("distancia");

                    if (distancia < distanciaMinima) {

                        distanciaMinima = distancia;

                        puntoMasCercano = destino;

                    }

                }

            }

        }

        return puntoMasCercano;

    }

    // Aquí iría tu método main para conectarte a la base de datos y llamar a encontrarRecorridoMinimo()

}