迪杰斯特拉最短路径源代码完整程序+实验报告

迪杰斯特拉最短路径源代码完整程序+实验报告

#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