// Tenemos la matriz de vecinos vector< vector<int> > matriz que en matriz[x][y] guarda cuanto mide esa arista, -1 si no existe

int dijkstraCuadratico(int s, int dest){
    int n = matriz.size();
    const int INF = 100000000;
    vector<int> dist(n, INF);
    vector<int> prev(n, -1);
    vector<bool> vis(n, false);
    
    dist[s]=0;
    forn(paso, n){
        int nodoMasCercano=-1;
        forn(i, n){
            if(!vis[i]){
                if(nodoMasCercano==-1 || dist[nodoMasCercano]>dist[i]){
                    nodoMasCercano=i;
                }
            }
        }
        vis[nodoMasCercano]=true;
        forn(i, n){
            int val = dist[nodoMasCercano]+matriz[nodoMasCercano][i];
            if(val<dist[i]){
                dist[i]=val;
                prev[i]=nodoMasCercano;
            }
        }
    }
    // Imprimimos el camino, inverso. Para imprimirlo bien vamos guardando en un vector y lo imprimimos al revés
    int estoy = dest;
    cout<<estoy<<endl;
    while(estoy!=s){
        estoy=prev[estoy];
        cout<<estoy<<endl;
    }
    return dist[dest];
}