2020年8月5日
学习记录：Dijstra最短路
摘要： 学习记录：Dijstra最短路 其实Dijstra早学过，这次主要写点用邻接表和堆优化的东西 想法 Dijstra的想法其实很简单，维护一个已经达到最短路线的点的集合即可。 从出发点开始，找到距离出发点最近的那个点加入集合，重复此步骤直至所有点都加入集合即可。 原因很简单，设出发点为$s$，距离$s 阅读全文
posted @ 2020-08-05 12:42 Salty_Fish 阅读(154) 评论(0) 推荐(0) 编辑