#include?
#include?
#include?
#include
using?namespace?std;
//#include
//#include?
//#include

#define?MaxViewNum?50????/*景點個數最大50*/
#define?MaxRoad?1000??????/*定義路徑為無窮大*/
#define?N?20????????????/*目前景點個數*/
typedef?struct
{
	char?name[30];??????????/*景點名稱*/
	char?number[10];????????/*景點門票價*/
	char?introduce[2000];?????/*景點介紹*/
}Elemtype;

typedef?struct
{
	int?num;??????????????/*景點編號*/
	Elemtype?date;????????/*景點信息*/
}View;??????????????????/*定義景點*/

typedef?struct
{
	View?view[MaxViewNum];?????????/*存放頂點的一維數組，數組第零單元沒有用上*/
	unsigned?int?length[MaxViewNum][MaxViewNum];??/*存放路徑長度*/
	int?m?n;
}MGraph;

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

void?init（）
{
	int?i?j;
	MGr.view[1].num?=?1;
	strcpy（MGr.view[1].date.name?“花果山\n\n“）;
	strcpy（MGr.view[1].date.number?“100元/人\n\n“）;
	strcpy（MGr.view[1].date.introduce?“花果山風景區是國家級重點風景名勝區。景區面積12.8平方公里，規劃面積110平方公里，層巒疊嶂136峰，其中花果山玉女峰是江蘇省最高峰，海拔624.4?米。花果山以古連云港花果山風景區典名著《西游記》所描述的“孫大圣老家”而著稱于世，名聞海內外。\n\n“）;

	MGr.view[2].num?=?2;
	strcpy（MGr.view[2].date.name?“連島\n\n“）;
	strcpy（MGr.view[2].date.number?“50元/人\n\n“）;
	strcpy（MGr.view[2].date.introduce?“學校領導，辦公主樓。連島古稱鷹游山，面積7.6平方公里，是江蘇省最大的海島，與連云港港隔海相望，通過6.7公里的中國最長的攔海大堤與連云港市東部城區相連。集青山、碧海、茂林、海蝕奇石、天然沙灘、海島漁村人文景觀于一體，是江蘇唯一的AAAA級海濱旅游景區，還以盛產海鮮著稱。得天獨厚的資源已使連島成為夏季避暑納涼、踏浪休閑娛樂、享受海鮮美味的旅游勝地。\n\n“）;

	MGr.view[3].num?=?3;
	strcpy（MGr.view[3].date.name?“孔望山\n\n“）;
	strcpy（MGr.view[3].date.number?“40元/人\n\n“）;
	strcpy（MGr.view[3].date.introduce?“化工學院國家4A級景區孔望山正因為孔子登山望海，而成為中國文化史冊上的千年奇山。孔望山——位于江蘇連云港市海州古城城東，錦屏山東北麓，東西長800米，南北寬300米，海拔高度129米，傳說孔子曾登此山而望東海，故名孔望山。唐時此山稱龍興山，南宋防金，又稱巡望山。以豐富的人文景觀而著稱，是國家級風景名勝區、全國重點文物保護單位。\n\n“）;

	MGr.view[4].num?=?4;
	strcpy（MGr.view[4].date.name?“石棚山\n\n“）;
	strcpy（MGr.view[4].date.number?“25元/人\n\n“）;
	strcpy（MGr.view[4].date.introduce?“石棚山景區，為國家3A級風景名勝區，是宋代文學家石曼卿、蘇東坡的宦游之地，自古聞名遐邇。石棚山的得名是因為山上有一處天然石棚，據《清嘉慶海州直隸州志》記載：“山有巨石，復壓巖上如棚因名，一名萬花巖，又名錦巖山。”山上滿布奇石，佛手巖、天蟾獨躍、犀牛斗象等，形態逼真，栩栩如生。景區內除漢糜竺墓、宋石曼卿讀書處、明張公去思碑、清錦巖碑林等原有的名勝古跡之外，近年又投資數百萬元新建了虹橋、交華亭、花徑、石棚山莊諸景。該景區地處城郊，資源豐富，是海州“三山一澗一古城”中的一顆燦爛的明珠。\n\n“）;

	MGr.view[5].num?=?5;
	strcpy（MGr.view[5].date.name?“桃花澗\n\n“）;
	strcpy（MGr.view[5].date.number?“30元/人\n\n“）;
	strcpy（MGr.view[5].date.introduce?“桃花澗位于錦屏山桃花澗南麓，桃花澗距連云港市區9公里。這里山青水碧，谷幽澗深，而且每年的4月桃花遍開，桃花澗與山澗相互掩映，風景如畫般美麗，桃花澗引來游人如織，因此名曰“桃花澗”。\n\n“）;

	MGr.view[6].num?=?6;
	strcpy（MGr.view[6].date.name?“濱海浴場\n\n“）;
	strcpy（MGr.view[6].date.number?“35元/人\n\n“）;
	strcpy（MGr.view[6].date.introduce?“海灣集山、海、林、石、灘及人文景觀于一體。金灘碧海，風和浪柔，是連云港沐浴大海、嘗海鮮、度假觀光的避暑勝地，沙灘下帳篷、太陽傘鱗次櫛比，海水中泳衣五顏六色，猶如給大海鑲上了一道美麗的花環。\n\n“）;

	MGr.view[7].num?=?7;
	strcpy（MGr.view[7].date.name?“保駕山\n\n“）;
	strcpy（MGr.view[7].date.number?“45元/人\n\n“）;
	strcpy（MGr.view[7].date.introduce?“保駕山得名由來已久，傳說當年唐王曾在此山被圍，幸被大臣及時救駕，才免于厄難，所以山被賜名“保駕”。保駕山也是吸引游人的一個景致。\n\n“）;

	MGr.view

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2018-01-07?20:11??三級項目\
?????目錄???????????0??2018-01-07?20:11??三級項目\Debug\
?????文件???????94720??2017-02-12?10:36??三級項目\Debug\三級項目.exe
?????文件??????432536??2017-02-12?10:36??三級項目\Debug\三級項目.ilk
?????文件?????3107840??2017-02-12?10:36??三級項目\Debug\三級項目.pdb
?????文件????????3992??2015-12-14?19:55??三級項目\Graphg.txt
?????文件????????5678??2015-12-13?20:43??三級項目\filedata1.txt
?????目錄???????????0??2018-01-07?20:11??三級項目\三級項目\
?????目錄???????????0??2018-01-07?20:11??三級項目\三級項目\Debug\
?????文件??????494592??2017-02-12?10:36??三級項目\三級項目\Debug\vc120.idb
?????文件??????421888??2017-02-12?10:36??三級項目\三級項目\Debug\vc120.pdb
?????文件?????????888??2015-12-06?20:37??三級項目\三級項目\Debug\三級項目.Build.CppClean.log
?????文件?????????554??2017-02-12?10:37??三級項目\三級項目\Debug\三級項目.log
?????目錄???????????0??2018-01-07?20:11??三級項目\三級項目\Debug\三級項目.tlog\
?????文件????????6602??2017-02-12?10:37??三級項目\三級項目\Debug\三級項目.tlog\CL.read.1.tlog
?????文件?????????400??2017-02-12?10:37??三級項目\三級項目\Debug\三級項目.tlog\CL.write.1.tlog
?????文件????????1130??2017-02-12?10:36??三級項目\三級項目\Debug\三級項目.tlog\cl.command.1.tlog
?????文件????????2034??2017-02-12?10:36??三級項目\三級項目\Debug\三級項目.tlog\link.command.1.tlog
?????文件????????2478??2017-02-12?10:37??三級項目\三級項目\Debug\三級項目.tlog\link.read.1.tlog
?????文件?????????384??2017-02-12?10:37??三級項目\三級項目\Debug\三級項目.tlog\link.write.1.tlog
?????文件?????????200??2017-02-12?10:37??三級項目\三級項目\Debug\三級項目.tlog\三級項目.lastbuildstate
?????文件??????223702??2017-02-12?10:36??三級項目\三級項目\Debug\源.obj
?????文件????????4022??2015-12-06?20:30??三級項目\三級項目\三級項目.vcxproj
?????文件?????????944??2015-12-06?20:30??三級項目\三級項目\三級項目.vcxproj.filters
?????文件???????20860??2015-12-13?16:09??三級項目\三級項目\源.cpp
?????文件?????8126464??2017-02-12?10:38??三級項目\三級項目.sdf
?????文件?????????982??2015-12-06?20:05??三級項目\三級項目.sln
?????文件???????19968??2017-02-12?10:38??三級項目\三級項目.v12.suo
?????文件???????27136??2015-12-16?22:52??三級項目\三級項目報告.doc
?????文件??????142848??2015-12-21?13:30??三級項目\三級項目報告模板.doc