2022年5月30日
单源最短路径
摘要： 单源最短路径算法，其实就是进行松驰的算法。 有Dijkstra/Bellman ford/SPFA 这三种算法 如图所示: 算法模板： 共用代码 #define NMAX 105 #define EMAX 10005 int head[NMAX]; int dist[NMAX]; int ver[E 阅读全文
posted @ 2022-05-30 10:47 传说中的水牛 阅读(45) 评论(0) 推荐(0) 编辑