白鸽

用户名：zhx123

访问量：61359

签　名：

一个认真的求学者

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

　　自我简介：

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

TA的其他文章

[编程入门]迭代法求平方根-题解（C++代码）
浏览：804

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C++代码）

数据结构-最小生成树-题解（C++代码）

　　作者: 白鸽　　　　发表时间：2020-05-04 17:36:34 浏览：420　|　评论：0　

原题链接：数据结构-最小生成树

```cpp
#include<iostream>
#include<cmath>
using namespace std;
int n;
int prime(int **p,int v){
    int sum=0;
    //定义一个visited数组，初始化为0
    int visited[n];
    for(int i=0;i<n;i++){
        visited[i]=0;
    }
    //定义一个lowcast数组存储数到其他顶点的最短距离
    int lowcast[n];
    //先将lowcast和visited初始化
    visited[v]=1;
    for(int i=0;i<n;i++){
        lowcast[i]=p[v][i];//存储的是从v到其他顶点的距离，0标识的无穷大
    }
    for(int i=1;i<n;i++){//在将其他剩余的n-1个visited进行循环，补充
        int min;//每次找到lowcast中的最小的
        int min_i;
        for(int j=0;j<n;j++){//找到其中非0的最小的
            if(visited[j]==0&&lowcast[j]!=0){//没有访问过的点并且找到此刻最小的那个点
                min=lowcast[j];
                min_i=j;
                break;
            }
        }
        for(int j=min_i;j<n;j++){
            if(visited[j]==0&&lowcast[j]!=0){//没有访问过的点并且找到此刻最小的那个点
                if(min>lowcast[j]){
                    min=lowcast[j];
                    min_i=j;
                }
            }
        }
        //把此刻最小的那个点对应的visited变为1,标识确定了这个点
        visited[min_i]=1;
        //然后把这个点对应的边的值和lowcast进行比较，将更小的点存到lowcast，确定lowcast数组
        for(int j=0;j<n;j++){
            if(visited[j]==0&&p[min_i][j]!=0){
                if(lowcast[j]==0){//标识无穷
                    lowcast[j]=p[min_i][j];
                }else{
                    if(lowcast[j]>p[min_i][j]){
                        lowcast[j]=p[min_i][j];
                    }
                }
            }
        }
    }
    for(int i=0;i<n;i++){
        sum+=lowcast[i];
    }
    return sum;
}
int main(){
    //输入一个二维数组
    cin>>n;
    int **p=new int*[n];
    for(int i=0;i<n;i++){
        p[i]=new int[n];
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            cin>>p[i][j];
        }
    }
    int sum=prime(p,0);//返回最短距离
    cout<<sum<<endl;
    return 0;
}

```

0.0分

2 人评分

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

白鸽

TA的其他文章

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C++代码）

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

汽水瓶（C语言代码）

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

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

数据结构-最小生成树-题解（C++代码）

评论区

精彩推荐

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

A+B for Input-Output Practice (IV) （C语言代码）

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

兰顿蚂蚁（C++代码）

简单的a+b （C语言代码）

简单的a+b （C语言代码）

幸运数（C++代码）

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

分糖果（C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

白鸽

TA的其他文章

你可能喜欢

2004年秋浙江省计算机等级考试二级C 编程题(2) （C++代码）

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

汽水瓶 （C语言代码）

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

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

数据结构-最小生成树-题解（C++代码）

评论区

精彩推荐

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

A+B for Input-Output Practice (IV) （C语言代码）

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

兰顿蚂蚁 （C++代码）

简单的a+b （C语言代码）

简单的a+b （C语言代码）

幸运数 （C++代码）

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

分糖果 （C语言代码）

A+B for Input-Output Practice (IV) （C语言代码）

汽水瓶（C语言代码）

　　评论区

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

兰顿蚂蚁（C++代码）

幸运数（C++代码）

分糖果（C语言代码）