鍥剧殑绠楁硶---寮楁礇浼婂痉绠楁硶

Posted 2020-11-16

鏍囩锛?a href='http://www.mamicode.com/so/1/sha' title='sha'>sha   瀛樺偍   print   return   i++   璇彞   color   ==   寮楁礇浼婂痉   

int main()  
    {  
    int e[10][10],k,i,j,n,m,t1,t2,t3;  
    int inf=99999999; //鐢╥nf(infinity鐨勭缉鍐?瀛樺偍涓€涓垜浠涓虹殑姝ｆ棤绌峰€?
    //璇诲叆n鍜宮锛宯琛ㄧず椤剁偣涓暟锛宮琛ㄧず杈圭殑鏉℃暟
        scanf("%d %d",&n,&m);  
    //鍒濆鍖?/span>
    for(i=1;i<=n;i++)  
    for(j=1;j<=n;j++)  
    if(i==j) e[i][j]=0;    
    else e[i][j]=inf;  
    //璇诲叆杈?/span>
    for(i=1;i<=m;i++)  
        {  
            scanf("%d %d %d",&t1,&t2,&t3);  
            e[t1][t2]=t3;  
        }  
    //Floyd-Warshall绠楁硶鏍稿績璇彞
    for(k=1;k<=n;k++)  
    銆€銆€for(i=1;i<=n;i++)  
    銆€銆€銆€銆€for(j=1;j<=n;j++)  
    銆€銆€銆€銆€銆€銆€if(e[i][j]>e[i][k]+e[k][j] )   
                        e[i][j]=e[i][k]+e[k][j];  
    //杈撳嚭鏈€缁堢殑缁撴灉
    for(i=1;i<=n;i++)  
        {  
    for(j=1;j<=n;j++)  
            {  
                printf("%10d",e[i][j]);  
            }  
            printf("
");  
        }  
    return 0;  
    }

鏍稿績鎬濇兂锛氫粠i鍙烽《鐐瑰埌j鍙烽《鐐瑰彧缁忚繃鍓峩鍙风偣鐨勬渶鐭矾绋?/p>