算法分析与实践第二次作业

问题 用Floyd算法求解下图各个顶点的最短距离 设计 [核心伪代码] for(int i=1; i<=m; i++) { scanf("%d%d%d",&u,&v,&w);//读入起点,终点,权 map[u][v]=w; } for(int k=1; k<=n; k++) for(int i=1; i<=n; i++) for(int j=1; j<=n; j++) if(map[i][k]+m
相关文章
相关标签/搜索