#include
int?MinCost（int?*Distint?*sn）
{
	int?i=0MarkMix=0;
	int?mix=0;
	for（i=1mix=Dist[0];i	{
		if（mix>Dist[i]）
		{
			mix=Dist[i];
			MarkMix=i;
		}
	}
	return?MarkMix;
}
void?Initial（int?vchar?**Pathint?**Costn）
{
	int?i=0;
	for（i=0;i	{
		Path[i][0]=v+‘0‘;
		if（Cost[v][i]>0&&Cost[v][i]<100000）
		{
			Path[i][2]=0;
			Path[i][1]=i+‘0‘;
		}
		else
			Pathp[i][1]=0;
	}
}
void?ShortTestPath（int?vint?**Costint?*Distint?n）
{
	int		s[10]={0000000000};
	int		u=0numi=0w=0length=0;
	char	Path[10][10];
	Initial（vPathCostn）;
	for（i=0;i	{
		Dist[i]=Cost[v][i];
	}
	s[v]=1;Dist[v]=0;
	for（num=2;num<=n-1;num++）
	{
		u=MinCost（Distsn）;
		s[u]=1;
		for（w=0;w		{
			if（s[w]==0）
			{
				if（Dist[w]>Dist[u]+Cost[u][w]）
				{
					Dist[w]=Dist[u]+Cost[u][w];
					strcpy（Path[w]Path[u]）;
					length=strlen（Path[w]）;
					Path[w][length]=w+‘0‘;
					Path[w][length+1]=0;
				}
			}
		}
	}
	for（i=0;i		printf（“The?Shortest?Path?of?%d?is?%s\n“iPath[i]）;
}
int?main（）
{
	int?Cost[7][7]=（??0		20	???50	??30	?100000100000100000
					??1000000	???25	??10000010000070	???100000
					??1000001000000	??40	?25	50	???100000
					??1000001000001000000	?55	100000100000
					??1000001000001000001000000		10	???70	??
					??1000001000001000001000001000000	???50	??
					??1000001000001000001000001000001000000	???};
	int?Dist[10];
	int?i=1;
	int?n=7;
	for（i=1;i<8;i++）
	{
		ShortTestPath（iCostDistn）;
	}

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2011-11-20?11:04??My?Calculator\
?????文件???????27924??2011-09-28?11:57??My?Calculator\Calculator.aps
?????文件????????9519??2011-09-03?15:21??My?Calculator\Calculator.asm
?????文件?????????766??2011-08-29?19:15??My?Calculator\Calculator.ico
?????文件????????4387??2011-09-28?00:21??My?Calculator\Calculator.rc
?????文件?????????885??2011-08-30?23:46??My?Calculator\Calculator.rc?-?快捷方式.lnk
?????目錄???????????0??2011-10-14?17:02??My?Calculator\Debug\
?????文件??????199070??2011-10-17?22:56??My?Calculator\Debug\Calculator.obj
?????文件????????2340??2011-09-28?00:24??My?Calculator\Debug\Calculator.res
?????文件???????36944??2011-10-17?22:56??My?Calculator\Debug\My?Calculator.exe
?????文件???????49008??2011-10-17?22:56??My?Calculator\Debug\My?Calculator.ilk
?????文件??????279552??2011-10-17?22:56??My?Calculator\Debug\My?Calculator.pdb
?????文件????????3900??2011-08-28?20:42??My?Calculator\Debug\RCa07644
?????文件????????1592??2011-04-01?23:57??My?Calculator\Greedy.c
?????文件?????????766??1997-10-17?15:09??My?Calculator\Main.ico
?????文件????????4564??2011-08-30?09:51??My?Calculator\My?Calculator.dsp
?????文件?????????551??2011-08-28?19:53??My?Calculator\My?Calculator.dsw
?????文件???????41984??2011-11-20?11:04??My?Calculator\My?Calculator.ncb
?????文件???????49664??2011-11-20?11:04??My?Calculator\My?Calculator.opt
?????文件????????1243??2011-10-17?22:56??My?Calculator\My?Calculator.plg
?????文件????????3900??2011-08-28?20:41??My?Calculator\RCa02316
?????文件????????3900??2011-08-28?20:41??My?Calculator\RCb02316
?????文件????????2247??2011-09-27?23:13??My?Calculator\resrc1.h