Exemple #1
0
int main(){

    double tempo = crono();
    int n, m, u, v, c, count=1;
    FILE *entrada = fopen("entrada.txt", "r");

    while(!feof(entrada)){

        fscanf(entrada, "%d %d", &n, &m);
        setMatriz(n);

        while(m--){
            fscanf(entrada, "%d %d %d", &u, &v, &c);
            mat[u][v] = c;
            mat[v][u] = c;
        }

        int pr = Prim(n, 1);
        int y;
        for(y=1; y<=n; y++){
            if(chave[y] == 999999){
                setMatriz(n);
                Prim(n, y);
            }
        }

        printf("Instancia %d\n%d\n\n", count, pr);
        count++;

    }

    tempo = crono() - tempo;
    printf("\n\nTEMPO DE EXECUCAO: %.25lf", tempo);

    return 0;
}
Inversa::Inversa(matriz *m){
  setMatriz(m);
  m->data = aloca(m->rows,m->columns);//alocando a matriz
}