2020年1月19日
【最短路问题】（单源，多源）
摘要： •单源最短路径 No.1 dijkstra算法 算法核心：（1）两个集合 s,t 分别保存已经更新过的和未更新的数据，用一个vis[]数组来实现； （2）用dis[i]数组保存当前 i 点到源点的最短路径长度，每次在dis中找到一个最小的值dis[i],每次由dis[i] 更新与 i 相连的dis值 阅读全文
posted @ 2020-01-19 18:55 γδζ弱い 阅读(391) 评论(0) 推荐(0) 编辑