2023年7月27日
图的最短路
摘要： 图的最短路： 最短路问题分类： 1.单源最短路，也就是只有一个起点终点 单源最短路又可以分成边权为正与边权为负两类 2.多源最短路，其中有多个起点与终点。 存图方式: 1.以邻接矩阵存储（也就是二维数组：g[i] [j] = k表示i到j有一条长度为k的边），这种方式主要适用于稠密图（边数接近点数的 阅读全文
posted @ 2023-07-27 15:05 Aurkra 阅读(45) 评论(0) 推荐(0)