#include
?using?namespace?std;
?typedef?struct
?{
	?double?**?arc;
?}Graph;
?int?MAX=999999999;//來表示無限大即無連接
?void?creat（Graph?&gint?n）;//構(gòu)造圖
?void?short_path（Graph?&gint?n）;//選擇村莊
?int?main（）
?{
	?int?n;
	?cout<<“請(qǐng)輸入頂點(diǎn)的個(gè)數(shù)：“;
	?cin>>n;
	?Graph?g;
	?creat（gn）;
	?short_path（gn）;
	?return?0;
?}
?void?creat（Graph?&gint?n）
?{
	?int?ijk=0;
	?g.arc=new?double?*[n];//構(gòu)造矩陣，用來存放各個(gè)村莊之間的直接距離
	?for（i=0;i		?g.arc[i]=new?double[n];
	?for（i=0;i	?{
		?for（j=0;j			?g.arc[i][j]=MAX;
		?g.arc[i][i]=0;
	?}
	?cout<<“請(qǐng)輸入每個(gè)頂點(diǎn)分別與其它頂點(diǎn)的關(guān)系，“<?????cout<<“按位置、權(quán)值方式輸入，以-1結(jié)束“<	?cout<<“每個(gè)關(guān)系只輸入一遍“<	?cout<<“例如：共有3個(gè)村莊“<	?cout<<“1到2的距離為5.7，1到3的距離為4.5“<	?cout<<“2到3距離為7.5“<	?cout<<“當(dāng)

?屬性????????????大小?????日期????時(shí)間???名稱
-----------?---------??----------?-----??----

?????文件?????110592??2008-05-29?12:02??圖_村莊建醫(yī)院\Debug\vc60.pdb

?????文件?????548974??2008-05-29?12:02??圖_村莊建醫(yī)院\Debug\圖_村莊建醫(yī)院.exe

?????文件?????262047??2008-05-29?12:02??圖_村莊建醫(yī)院\Debug\圖_村莊建醫(yī)院.obj

?????文件????1106944??2008-05-29?12:02??圖_村莊建醫(yī)院\Debug\圖_村莊建醫(yī)院.pdb

?????文件???????2303??2008-05-14?18:34??圖_村莊建醫(yī)院\圖_村莊建醫(yī)院.cpp

?????文件???????3487??2008-05-29?12:02??圖_村莊建醫(yī)院\圖_村莊建醫(yī)院.dsp

?????文件????????534??2008-05-29?12:29??圖_村莊建醫(yī)院\圖_村莊建醫(yī)院.dsw

?????文件??????41984??2008-05-29?12:29??圖_村莊建醫(yī)院\圖_村莊建醫(yī)院.ncb

?????文件??????48640??2008-05-29?12:29??圖_村莊建醫(yī)院\圖_村莊建醫(yī)院.opt

?????文件????????896??2008-05-29?12:02??圖_村莊建醫(yī)院\圖_村莊建醫(yī)院.plg

?????文件????????526??2008-05-15?01:00??圖_村莊建醫(yī)院\操作說明.txt

?????目錄??????????0??2009-01-02?01:28??圖_村莊建醫(yī)院\Debug

?????目錄??????????0??2009-01-01?20:59??圖_村莊建醫(yī)院

-----------?---------??----------?-----??----

??????????????2126927????????????????????13