public final void creaCamino(final String actuales) {
        String[] indices = actuales.split(",");
        double pesoActual = calculaPeso(indices);
        if ((indices.length >= (nVert - 1)) || (pesoActual > pesoMin)) {
            if (indices.length == (nVert - 1)) {
                if (pesoActual < pesoMin) {
                    rutaMin = actuales;
                    pesoMin = pesoActual;
                }
            }
            return;
        }
        for (int i = 1; i < nVert; i++) {
            if (actuales.indexOf(Integer.toString(i)) >= 0) {
                continue;
            }
            creaCamino(actuales + i + ",");
        }
    }