2023年10月9日
单源最短路径问题【Dijistra】
摘要： 单源最短路径问题 无向图【可以转化为BFS：无权（或者边界权相等）图的最短路径】 首先先构造邻接表 特殊情况如下： # 由于是无向图：我们最后要从 2 出发开始扩散 如果不考虑2次的话，就得不到下面的邻接表了，因为是无向图，那么 5 2 也是 2 5，所以我们利用 hashSet来进行操作 5 5 阅读全文
posted @ 2023-10-09 11:57 爱新觉罗LQ 阅读(24) 评论(0) 推荐(0) 编辑