Tuesday, June 8, 2010

Trying dijstra'a algorithm in code ...............arwghrr!!.

#include
using namespace std;

int main()
{
    FILE *fin;
    FILE *fout;
    fin=fopen("dij.in","r");
    fout=fopen("dij.out","w");
    int size;
    fscanf(fin,"%d",&size);
    int man[size][size];
    int vis[size];
    int dis[size];
    int row,col,wei;
    int min;
    for (int i=0;i
    {
        vis[i]=0;
        dis[i]=1000;
        for(int j=0;j
        man[i][j]=1000;
    }
    int sv=0;
    dis[0]=0;
    while(fscanf(fin,"%d %d %d",&row,&col,&wei) && !feof(fin))
    {
        man[row][col]=wei;
    }
    int svi=0,index;
    for (int i=0;i
    {   
        min=1000;
        for(int j=0;j
        {
            if(man[i][j]<1000 && (man[i][j]+sv)            {
                dis[j]=man[i][j]+sv;
                if(min>man[i][j]+sv)
                {
                    min=man[i][j]+sv;
                    printf("j is %d",i);
                }
            }
        }
        printf("The minimum is: %d at row %d\n",min,i);
        sv=min;
        svi=index;
    }
    fprintf(fout,"This is the solution: \n");
    for (int i=0;i
    {
        fprintf(fout,"%d  ",dis[i]);
    }
return 0;
}



This code is tryint to misbehave c'mon work so that i can have a break;

No comments:

Post a Comment