2022年3月5日
2.3搜索与图论（最短路）
摘要： 1.朴素Dijkstra算法 稠密图用邻接矩阵，稀疏图用邻接表存 1≤m≤10^5，所以显然这是个稠密图，由于图中可能存在重边和自环，于是我们用g[N][N]存储每条边的距离时，先要将其初始化为无穷，然后读取时比较一下其与原数组中的值的大小，取最小值存储。Dijkstra方法中，对于每个数都循环一次 阅读全文
posted @ 2022-03-05 17:56 乐池 阅读(39) 评论(0) 推荐(0)