#include
#include
#define?MAXINT?32767

int?arr[15][15];
int?rec[15];

void?init（）
{
	int?i?j;
	int?tx?ty?t;
	FILE?*in;
	in?=?fopen（“test.in“?“r“）;
	for?（i=0;?i<15;?i++）
	{
		for?（j=0;?j<15;?j++）
		{
			arr[i][j]?=?MAXINT;
		}
		arr[i][i]?=?0;
	}
	for?（i=0;?i<30;?i++）
	{
		fscanf（in?“%d?%d?%d“?&tx?&ty?&t）;
		arr[tx][ty]?=?t;
		arr[ty][tx]?=?t;
	}
}

void?dijkstra（）
{
	int?i?j?k;
	int?visit[50]?=?{0};
	int?min?minj;
	for?（i=1;?i<=10;?i++）
	{
		rec[i]?=?arr[1][i];
	}
	visit[1]?=?1;
	for?（i=1;?i<=10;?i++）
	{
		min?=?MAXINT;
		for?（j=1;?j<=10;?j++）
		{
			if?（rec[j]?			{
				min?=?rec[j];		//這里是一個相當容易錯的地方?。?！對算法的理解要透徹！?
				minj?=?j;
			}
		}
		visit[minj]?=?1;
		if?（min?==?MAXINT）
		{
			return;
		}
		for?（j=1;?j<=10;?j++）
		{
			if?（rec[minj]?+?arr[minj][j]?			{
				rec[j]?=?rec[minj]?+?arr[minj][j];
			}
		}
	}
}

void?Disp（）
{
	int?i;
	for?（i=1;?i<=10;?i++）
	{
		printf（“%d?“?rec[i]）;
	}
	printf（“\n“）;
}

int?main（）
{
	init（）;
	dijkstra（）;
	Disp（）;
	getch（）;
	return?0;
}

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

?????文件??????17614??2009-08-13?08:02??test.exe

?????文件????????275??2009-08-10?20:06??test.in

?????文件???????1187??2009-08-14?08:30??test.c

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

????????????????19076????????????????????3