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