#include?
#include?

#define?INFINITY?100000000
#define?MAXV?20
#define?MAX?100000
typedef?struct
{
	int?w;
}adjm;

void?input（adjm?verx[MAXV][MAXV]int?n）
{
	int?v1v2w;
	char?c;
	int?ij;
	for（i=0;i		for（j=0;j			verx[i][j].w=INFINITY;
	while（c=getchar（）!=‘#‘）
	{
		printf（“輸入格式：v1?v2?權值	以‘＃’結束輸入\n“）;
		scanf（“%d?%d?%d“&v1&v2&w）;
		verx[v1][v2].w?=w;
	}
}//輸入


int?find（int?vv[MAXV]int?i）
{
	int?j;
	for（j=0;j	{
		if（i==vv[j]）
			return?1;
	}
	return?0;
}


int?select（adjm?verx[MAXV][MAXV]int?nint?v0int?vv[MAXV]）
{
	int?itemp=INFINITYv;
	for（i=0;i	{
		if（find（vvi）!=1）
		if（verx[v0][i].w?		{
			temp=verx[v0][i].w?;
			v=i;
		}
	}
	return?v;
}//選擇最小的權值


void?djs（adj

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件???????1679??2008-12-09?18:34??djstl\5.c

?????文件???????3339??2008-12-09?18:30??djstl\5.dsp

?????文件????????527??2008-12-09?18:41??djstl\5.dsw

?????文件??????41984??2008-12-09?18:41??djstl\5.ncb

?????文件??????48640??2008-12-09?18:41??djstl\5.opt

?????文件????????619??2008-12-09?18:34??djstl\5.plg

?????文件?????184375??2008-12-09?18:32??djstl\Debug\5.exe

?????文件?????188876??2008-12-09?18:32??djstl\Debug\5.ilk

?????文件???????7728??2008-12-09?18:34??djstl\Debug\5.obj

?????文件?????225536??2008-12-09?18:24??djstl\Debug\5.pch

?????文件?????451584??2008-12-09?18:32??djstl\Debug\5.pdb

?????文件?????184359??2008-12-09?18:19??djstl\Debug\ds5.exe

?????文件?????237640??2008-12-09?18:19??djstl\Debug\ds5.ilk

?????文件?????225464??2008-12-09?16:22??djstl\Debug\ds5.pch

?????文件?????451584??2008-12-09?18:19??djstl\Debug\ds5.pdb

?????文件??????33792??2008-12-09?18:34??djstl\Debug\vc60.idb

?????文件??????53248??2008-12-09?18:34??djstl\Debug\vc60.pdb

?????目錄??????????0??2008-12-09?18:24??djstl\Debug

?????文件???????4244??2008-12-09?18:22??djstl\ds5.dsp

?????文件????????529??2008-12-09?15:56??djstl\ds5.dsw

?????文件??????33792??2008-12-09?18:22??djstl\ds5.ncb

?????文件??????48640??2008-12-09?18:22??djstl\ds5.opt

?????文件????????604??2008-12-09?18:22??djstl\ds5.plg

?????文件?????119808??2009-11-07?20:57??djstl\數構實驗5.doc

?????目錄??????????0??2008-12-09?18:41??djstl

-----------?---------??----------?-----??----

??????????????2548591????????????????????25