poj 1258 prim

最新推荐文章于 2017-08-21 00:11:33 发布

原创最新推荐文章于 2017-08-21 00:11:33 发布 · 376 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include

图论专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种在C++环境下，通过矩阵计算和优化算法来提升程序性能的方法。详细解释了如何使用矩阵操作加速计算过程，并通过实例展示了这种方法的应用效果。

#include <iostream>
using namespace std;
int a[101][101],b[101],t,ans;
void prime(int k)
{
    int i,j,m;ans=0;
    for(i=0;i<t;i++)
    b[i]=a[k][i];b[k]=0;
    for(i=1;i<t;i++)
    {
        m=1<<20;
        for(j=0;j<t;j++)
        if(b[j]!=0&&b[j]<m) m=b[j],k=j;
        ans+=b[k]; b[k]=0;
        for(j=0;j<t;j++)
        if(b[j]!=0) b[j]=min(b[j],a[k][j]);
    }
}
int main()
{
    int i,j;
    while(cin>>t)
        {
		for(i=0;i<t;i++)
        for(j=0;j<t;j++)
        cin>>a[i][j];
        prime(0);
        cout<<ans<<endl;
        }
    return 0;
}