Djkstra(迪杰斯特拉)算法模板
int pre[] // 存放当前节点的前驱节点
void dfs(int s,int d){
if(s == d){
System.out.print(s);
return ;
}
dfs(s,pre[d]);
System.out.print(" "+d);
}
//单源最短路径
void Djkstra(int s){
dis[s
Djkstra(迪杰斯特拉)算法模板
int pre[] // 存放当前节点的前驱节点
void dfs(int s,int d){
if(s == d){
System.out.print(s);
return ;
}
dfs(s,pre[d]);
System.out.print(" "+d);
}
//单源最短路径
void Djkstra(int s){
dis[s