#include
?using?namespace?std;
?typedef?struct
?{
	?double?**?arc;
?}Graph;
?int?MAX=999999999;//來表示無限大即無連接
?void?creat（Graph?&gint?n）;//構造圖
?void?short_path（Graph?&gint?n）;//選擇村莊
?int?main（）
?{
	?int?n;
	?cout<<“請輸入頂點的個數(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];//構造矩陣，用來存放各個村莊之間的直接距離
	?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<<“請輸入每個頂點分別與其它頂點的關系，“<?????cout<<“按位置、權值方式輸入，以-1結束“<	?cout<<“每個關系只輸入一遍“<	?cout<<“例如：共有3個村莊“<	?cout<<“1到2的距離為5.7，1到3的距離為4.5“<	?cout<<“2到3距離為7.5“<	?cout<<“當

?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----

?????文件?????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