白鸽

用户名：zhx123

访问量：61367

签　名：

一个认真的求学者

等　　级
排　　名	25
经　　验	16711
参赛次数	4
文章发表	280
年　　龄	25
在职情况	学生
学　　校	内蒙古大学
专　　业	软件工程（研究生）

　　自我简介：

爱笑的人运气都不会太差，因为运气差的人总是没有笑容

TA的其他文章

堆栈的使用-题解(C语言代码)
浏览：387

二叉树（C++代码）
浏览：456

二叉排序树-题解(C语言代码)
浏览：340

你可能喜欢

数据结构-Floyd(弗洛伊德)最短路径算法（C++代码）模方法手工的做法来做的

　　作者: 白鸽　　　　发表时间：2020-04-13 17:52:19 浏览：392　|　评论：0　

原题链接：数据结构-Floyd(弗洛伊德)最短路径算法

具体手工的做法可以参考我的简书：https://www.jianshu.com/p/7bc461a53e0e
```cpp
#include <iostream>
using namespace std;

int main(){
    int n;
    cin>>n;
    int p[n][n];
    int v[n][n];//=1就是无穷
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            cin>>p[i][j];
            if(p[i][j]==0&&i!=j){
                v[i][j]=1;
            }else{
                v[i][j]=0;
            }
        }
    }

int m=n;
    int k=0;
    while(m--){
        int temp[n][n];//临时数组
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                if(v[k][j]==1||i==j||v[i][k]==1){//如果是无穷,或者是对角线上的值
                    temp[i][j]=p[i][j];
                }else{
                    temp[i][j]=p[k][j]+p[i][k];
                }
            }
        }
        k++;
//        cout<<"temp数组："<<endl;
//        for(int i=0;i<n;i++){
//            for(int j=0;j<n;j++){
//                cout<<temp[i][j]<<" ";
//            }
//            cout<<endl;
//        }
//        cout<<endl;
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++){
                if(i==j){
                    continue;
                }else{
                    if(v[i][j]==1){//是无穷
                        p[i][j]=temp[i][j];
                        if(p[i][j]!=0){
                            v[i][j]=0;
                        }
                    }else{//不是无穷
                        if(temp[i][j]<p[i][j]){
                            p[i][j]=temp[i][j];
                        }
                    }
                }
            }
        }
//        cout<<" p数组"<<endl;
//        for(int i=0;i<n;i++){
//            for(int j=0;j<n;j++){
//                cout<<p[i][j]<<" ";
//            }
//            cout<<endl;
//        }
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            if(i==j){
                cout<<p[i][j]<<" ";
                continue;
            }else if(p[i][j]==0){
                p[i][j]=-1;
            }
            cout<<p[i][j]<<" ";
        }
        cout<<endl;
    }
    return 0;
}

```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

白鸽

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

数据结构-Floyd(弗洛伊德)最短路径算法（C++代码）模方法手工的做法来做的

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.5 （Java代码）

C语言训练-斐波纳契数列（C语言代码）

Pascal三角（C语言代码）格式错误

不会做的

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

关于float，double变量的几点说明

循环入门练习6 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

Quadratic Equation （C语言代码）

C语言训练-字符串正反连接（C语言代码）

白鸽

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.3 （C语言代码）

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

数据结构-Floyd(弗洛伊德)最短路径算法 （C++代码）模方法手工的做法来做的

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.5 （Java代码）

C语言训练-斐波纳契数列 （C语言代码）

Pascal三角 （C语言代码）格式错误

不会做的

C语言程序设计教程（第三版）课后习题5.4 （C语言代码）

关于float，double变量的几点说明

循环入门练习6 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

Quadratic Equation （C语言代码）

C语言训练-字符串正反连接 （C语言代码）

数据结构-Floyd(弗洛伊德)最短路径算法（C++代码）模方法手工的做法来做的

　　评论区

C语言训练-斐波纳契数列（C语言代码）

Pascal三角（C语言代码）格式错误

C语言训练-字符串正反连接（C语言代码）