算法设计与应用课程设计（C++）

城市公共交通最短线路 城市公共交通站点，站点之间的道路，及道路长度实际构成数学意义上的无向加权图。现请设计实现一个算法，求任意两站点间最短路径距离且输出该最短路径上的每个站点。

#include 
#define	MAXV  100				/*最大顶点个数*/
#define INF 32767               /*用32767表示∞*/
typedef int InfoType;
#define	MAXV 100				/*最大顶点个数*/
/*以下定义邻接矩阵类型*/
typedef struct 
{  	int no;						/*顶点编号*/
	InfoType info;				/*顶点其他信息*/
} VertexType;					/*顶点类型*/
typedef struct  				/*图的定义*/
{  	int edges[MAXV][MAXV]; 		/*邻接矩阵*/
   	int vexnumarcnum;   		/*顶点数，弧数*/
	VertexType vexs[MAXV];		/*存放顶点信息*/
} MGraph;						/*图的邻接矩阵类型*/
/*以下定义邻接表类型*/
typedef struct ANode           	/*弧的结点结构类型*/
{	int adjvex;              	/*该弧的终点位置*/
   	struct ANode *nextarc; 		/*指向下一条弧的指针*/
   	InfoType info;           	/*该弧的相关信息这里用于存放权值*/
} ArcNode;
typedef int Vertex;
typedef struct Vnode      		/*邻接表头结点的类型*/
{	Vertex data;            	/*顶点信息*/
    ArcNode *firstarc;     		/*指向第一条弧*/

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       3523  2009-06-18 11:39  suanfa\0710420212张昳群\0710420212张昳群.dsp

     文件      41984  2009-06-18 16:42  suanfa\0710420212张昳群\0710420212张昳群.ncb

     文件       1217  2009-06-18 11:42  suanfa\0710420212张昳群\0710420212张昳群.plg

     文件      53760  2009-06-18 16:42  suanfa\0710420212张昳群\0710420212张昳群.opt

     文件       4762  2009-06-18 11:42  suanfa\0710420212张昳群\0710420212张昳群.cpp

     文件        540  2009-06-18 11:46  suanfa\0710420212张昳群\0710420212张昳群.dsw

     文件      11425  2009-06-18 11:38  suanfa\0710420212张昳群\0710420212张昳群.o

     文件      20547  2009-06-18 11:38  suanfa\0710420212张昳群\0710420212张昳群.exe

     文件      33792  2009-06-18 16:40  suanfa\0710420212张昳群\Debug\vc60.idb

     文件      53248  2009-06-18 11:42  suanfa\0710420212张昳群\Debug\vc60.pdb

     文件     203784  2009-06-18 11:31  suanfa\0710420212张昳群\Debug\0710420212张昳群.pch

     文件     198748  2009-06-18 11:42  suanfa\0710420212张昳群\Debug\0710420212张昳群.ilk

     文件     184395  2009-06-18 11:42  suanfa\0710420212张昳群\Debug\0710420212张昳群.exe

     文件     451584  2009-06-18 11:42  suanfa\0710420212张昳群\Debug\0710420212张昳群.pdb

     文件      13843  2009-06-18 11:42  suanfa\0710420212张昳群\Debug\0710420212张昳群.obj

     文件     245248  2009-06-18 11:47  suanfa\0710420212张昳群.doc

     目录          0  2009-06-18 11:31  suanfa\0710420212张昳群\Debug

     目录          0  2010-06-17 22:07  suanfa\0710420212张昳群

     目录          0  2010-06-17 22:06  suanfa

----------- ---------  ---------- -----  ----

              1522400                    19