11 2019 档案

最短路
摘要：图说最短路 " 单源最短路——朴素Dijkstra&堆优化版 " 阅读全文
posted @ 2019-11-03 14:44 Trirabbits三兔 阅读(63) 评论(0) 推荐(0)
单源最短路——朴素Dijkstra&堆优化版
摘要：朴素Dijkstra 是一种基于 贪心 的算法。 稠密图 使用 二维数组 存储点和边， 稀疏图 使用 邻接表 存储点和边。 算法步骤： 1.将图上的初始点看作一个集合S，其它点看作另一个集合 2.根据初始点，求出其它点到初始点的距离dist[i] （若相邻，则dist[i]为边权值；若不相邻，则di 阅读全文
posted @ 2019-11-03 14:43 Trirabbits三兔 阅读(167) 评论(0) 推荐(0)