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

hdu-1102 prim算法

編輯:C++入門知識

#include 
#include 

#define  max 110
int map[max][max];
int key[max];
int parent[max];
int used[max];
int select(int n){
	int index=-1;
	int min=10000;
	int i;
	for(i=1;i<=n;i++){
		if(key[i]map[temp][j]&&used[j]==0){
				key[j]=map[temp][j];
				parent[j]=temp;
		
			}
		}
	}
	return num;
}
void main(){
	int n;
	int temp;
	int q;
	int a,b;
	int i,j;
	while(scanf("%d",&n)!=EOF){
		memset(key,10000,sizeof(key));
		memset(parent,0x0,sizeof(parent));
		memset(used,0x0,sizeof(used));
		for( i=1;i<=n;i++)
			for( j=1;j<=n;j++){
				scanf("%d",&temp);
				map[i][j]=temp;
			}

			scanf("%d",&q);
			for( i=0;i

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