#include
#include
#include
using?namespace?std;
#define?MaxVertexNum??50???/*景點個數最大50*/
#define?MAXCOST??1000??????/*定義路徑的無窮大*/
#define?T?8????????????????/*目前景點個數*/

typedef?struct
{
????char?name[20];???????????/*景點名稱*/
????char?number[T];??????????/*景點代號*/
????char?introduce[100];?????/*景點簡介*/
}Elemtype;
typedef?struct
{
???int?num;????????????/*頂點編號*/
???Elemtype?date;??????/*頂點信息*/
}Vertex;???????????????/*定義頂點*/

typedef?struct
{
???Vertex?vexs[MaxVertexNum];???/*存放頂點的一維數組數組第零個單元沒有用上*/
???unsigned?int?edges[MaxVertexNum][MaxVertexNum];?/*存放路徑的長度*/
???int?ne;
}MGraph;

MGraph?MGr;????/*全局變量定義MGr為MGraph類型*/
int?shortest[MaxVertexNum][MaxVertexNum];??/*定義全局變量存貯最小路徑*/
int?path[MaxVertexNum][MaxVertexNum];??????/*定義存貯路徑*/

void?