99久久国产综合精品麻豆,久久久久久国产精品无码超碰,色婷婷综合久久久久中文

P1258

同剛才的題.....
剛才的代碼連改都不怎么用改..
裸prim..

#include <iostream>

using namespace std;

const int MAXN=101;

const int INF=0x7fffffff;

int n;

int edge[MAXN][MAXN];

bool hash[MAXN];

int dist[MAXN];

void prim()

{

memset(hash,0,sizeof(hash));

for (int i=0;i<n;i++)

dist[i]=INF;

dist[0]=0;

int ans=0;

for (int i=0;i<n;i++)

{

int u=-1;

int min=INF;

for (int j=0;j<n;j++)

{

if (hash[j]) continue;

if (min>dist[j]) {min=dist[j];u=j;}

}

ans+=dist[u];

// cout<<dist[u]<<endl;

hash[u]=true;

for (int j=0;j<n;j++)

{

if (dist[j]>edge[u][j]) dist[j]=edge[u][j];

}

cout<<ans<<endl;

// system("pause");

}

int main()

{

while(cin>>n)

{

for (int i=0;i<n;i++)

for (int j=0;j<n;j++)

cin>>edge[i][j];

prim();

}

return 0;

}

posted on 2009-10-06 16:44 Vincent 閱讀(96) 評(píng)論(0) 編輯收藏引用所屬分類(lèi): 數(shù)據(jù)結(jié)構(gòu)與算法

只有注冊(cè)用戶(hù)登錄后才能發(fā)表評(píng)論。
【推薦】100%開(kāi)源！大型工業(yè)跨平臺(tái)軟件C++源碼提供，建模，組態(tài)！

相關(guān)文章: P3368 P2352 dinic P3273 P2104 ctsc2000 丘比特的煩惱 usaco 4.3 lgame P3267 P1276 P1837

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問(wèn) Chat2DB 管理

巢穴

My Links

Blog Stats

News

常用鏈接

留言簿(1)

隨筆分類(lèi)

隨筆檔案

文章檔案

Link

搜索

最新評(píng)論

閱讀排行榜

評(píng)論排行榜

P1258