最短路算法Java模板(个人总结向)
Dijkstra模板
import java.util.*;
public class dijikstra_e {
static int maxn=100000+5;
static int maxm=maxn+5;
static class E{ //链式前向星存图
int to,w,next;
E(int to,int w,int next){
this.to=to;
this.w=w;
this.next=next;
}
}
static cl
原创
2020-10-11 21:19:04 ·
278 阅读 ·
0 评论