程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> 最小生成樹 prim kruscal

最小生成樹 prim kruscal

編輯:C++入門知識

prim算法:

#include 
#include 
#include 
#define MAX 0x7fffffff
using namespace std;
int dis[200][200],vis[200],low[200],n,m;
int prim()
{
    int i,j,sum=0,pos=1;
    memset(vis,0,sizeof(vis));
    vis[1]=1;
    for(i=1; i<=n; i++)
        low[i]=dis[1][i];
    low[1]=0;
    for(j=1;jdis[pos][i])
            low[i]=dis[pos][i];

    }
    return sum;
}

int main()
{
    int i,j,a,b,t;
    scanf("%d%d",&n,&m);
    for(i=1; i<=n; i++)
        for(j=1; j<=n; j++)
            dis[i][j]=MAX;
    for(i=1; i<=m; i++)
    {
        scanf("%d%d%d",&a,&b,&t);
        if(t

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved