#include
#include
#define?n0?100
int?adjmatrix[n0+1][n0+1];
int?n;
void?create_adjmatrix（）
/*創(chuàng)建鄰接矩陣*/
{
	int?ijw;
	printf（“請(qǐng)輸入頂點(diǎn)個(gè)數(shù)n:“）;
	scanf（“%d“&n）;
	/*初始化鄰接矩陣*/
	for（i=1;i<=n;i++）
		for（j=1;j<=n;j++）
			adjmatrix[i][j]=10000;
	do
	{
		printf（“請(qǐng)輸入頂點(diǎn)ij及它們的權(quán)w（用隔開）**ijw:“）;
		scanf（“%d%d%d“&i&j&w）;/*w為ij所鄰接的邊的權(quán)值*/
		if（i>n?||?j>n）?break;/*只要輸入的結(jié)點(diǎn)比n大即會(huì)退出*/
		adjmatrix[i][j]=w;
		adjmatrix[j][i]=w;
	}while（1）;
}
void?ljjzprint（）/*定義并輸出鄰接矩陣*/
{

	int?ij;
	for（i=1;i<=n;i++）
	{
		for（j=1;j<=n;j++）
			printf（“%d\t“adjmatrix[i][j]）;
		printf（“\n“）;
	}
}


/*Prim算法?*/
void?prim（int?x）
{
	int?closeest[n0+1]mintotree[n0+1];/*closeest:與誰(shuí)最近的點(diǎn)，mintotree:最小到樹距離*/
	int?ijkmin;
	int?sum=0;
	for（i=1;i<=n;i++）/*初始化*/
	{
		clo