2021年4月13日
最短路
摘要： 朴素Dijkstra //Dijkstra算法，用于单源最短路边都为正数的情况 int n, m; int dis[N], g[N][N]； //dis -> 最短距离 g -> 图 bool st[N]; int Dijkstra(){ memset(dis, 0x3f, sizeof(dis)) 阅读全文
posted @ 2021-04-13 17:12 Carrot_Rui 阅读(57) 评论(0) 推荐(0)