2017年4月15日
迪杰斯特拉
摘要： const int maxn=10000+5; const int INF=1e9; int mat[maxn][maxn]; int visit[maxn],dis[maxn]; int n; int dijkstra(int a,int b) //a到b的最短路径 { memset(visit,0,sizeof(visit)); for(int i = 1; i d... 阅读全文
posted @ 2017-04-15 11:25 Pacify 阅读(182) 评论(1) 推荐(0) 编辑