資源簡介
處理的是在幾個村莊之間建一個醫(yī)院,使路徑最短的問題,事實上也就是處理圖中最短路徑的問題,采用的是弗洛伊德算法
代碼片段和文件信息
#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
- 上一篇:模擬路燈控制系統(tǒng)論文
- 下一篇:粒子群算法網(wǎng)絡重構
評論
共有 條評論