SPFA_vertor-创新互联
创新互联建站专注于安多企业网站建设,响应式网站建设,商城开发。安多网站建设公司,为安多等地区提供建站服务。全流程按需设计网站，专业设计，全程项目跟踪，创新互联建站专业和态度为您提供的服务>#include
#include
#include
using namespace std;
const int N = 100;
const int INF = 0x3f3f3f3f;
struct Edge{ //用于记录一组关系 int u,v,w;
};
vector edge[N];//用于保存图的关系int flag[N]; //用于标记是否在队列中int dis[N]; //源点到各点的最短距离int path[N]; //源点到各点的路径int road[N]; //用于逆向追中输出路径void init(int n){
for(int i=0;i q; //定义一队列来维护 q.push(v); //把源点放进队列开始扩展 while(!q.empty()){
int temp = q.front(); //取队列的第一个点进行扩展 q.pop(); //出列 flag[temp]=false; //出列后标记为false for(i=0;i",road[k--]);
}
printf("%d
",road[k]);
}
}
return 0;
}
蓝桥：
http://lx.lanqiao.org/problem.page?gpid=T15
分享文章：SPFA_vertor-创新互联
网站网址：http://mswzjz.cn/article/dhchod.html