創(chuàng)新互聯(lián)建站專注于安多企業(yè)網(wǎng)站建設(shè),響應(yīng)式網(wǎng)站建設(shè),商城開發(fā)。安多網(wǎng)站建設(shè)公司,為安多等地區(qū)提供建站服務(wù)。全流程按需設(shè)計(jì)網(wǎng)站,專業(yè)設(shè)計(jì),全程項(xiàng)目跟蹤,創(chuàng)新互聯(lián)建站專業(yè)和態(tài)度為您提供的服務(wù)>#include
#include
#include
using namespace std;
const int N = 100;
const int INF = 0x3f3f3f3f;
struct Edge{ //用于記錄一組關(guān)系 int u,v,w;
};
vector edge[N];//用于保存圖的關(guān)系int flag[N]; //用于標(biāo)記是否在隊(duì)列中int dis[N]; //源點(diǎn)到各點(diǎn)的最短距離int path[N]; //源點(diǎn)到各點(diǎn)的路徑int road[N]; //用于逆向追中輸出路徑void init(int n){
for(int i=0;i q; //定義一隊(duì)列來維護(hù) q.push(v); //把源點(diǎn)放進(jìn)隊(duì)列開始擴(kuò)展 while(!q.empty()){
int temp = q.front(); //取隊(duì)列的第一個(gè)點(diǎn)進(jìn)行擴(kuò)展 q.pop(); //出列 flag[temp]=false; //出列后標(biāo)記為false for(i=0;i",road[k--]);
}
printf("%d
",road[k]);
}
}
return 0;
}
藍(lán)橋:
http://lx.lanqiao.org/problem.page?gpid=T15
文章題目:SPFA_vertor-創(chuàng)新互聯(lián)
轉(zhuǎn)載來于:
http://weahome.cn/article/dhchod.html