| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 828 人关注过本帖
标题:大神过来帮忙看下这个算法哪里错了呀
取消只看楼主 加入收藏
orz_mdzz
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2016-10-19
结帖率:50%
收藏
已结贴  问题点数:20 回复次数:0 
大神过来帮忙看下这个算法哪里错了呀
int D[N][N],Path[N][N];           
void  floyd(){
    int i,j,k;
    for(i=0;i<N;i++)
    for(j=0;j<N;j++){
        D[i][j]=m->arcs[i][j];
        Path[i][j]=-1;
    }
    for(k=0;k<N;k++)
    for(i=0;i<N;i++)
    for(j=0;j<N;j++)
    if((D[i][k]+D[k][j])<D[i][j]){
                                D[i][j]=D[i][k]+D[k][j];
                                Path[i][j]=k;                    
    }
}

void shortestPath(){
    int i,j,p,q,k;
    int b[10];
    floyd();
    printf("请输入起点序号:");
    scanf("%d",&i);
    printf("请输入终点序号:");
    scanf("%d",&j);
    if(i==j)
        printf("起点与终点重合!错误!\n");
    else if(i>10||i<0||j>10||j<0)
         printf("输入有误!!!\n");
    if(i!=j){
        printf("起点:%s,终点:%s\n最短路径:",m->vexs[i]->name,m->vexs[j]->name);
        p=Path[i][j];
        if(p==-1)
                 printf("empty\n");
        else{
            q=0;
            b[q++]=j;
            while(p!=j){
                b[q++]=p;
                p=Path[i][p];
            }
            b[q]=i;
            for(k=q;k>0;k--)
            printf("%s->",m->vexs[b[k]]->name);
        }
    }
    printf("\n\n按任意键继续\n\n");
    getch();
}
2016-12-20 16:55
快速回复:大神过来帮忙看下这个算法哪里错了呀
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017738 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved