2023年7月6日
【置顶】算法笔记目录
摘要： 1.图论 dijkstra 算法笔记 floyd 算法笔记 2.数据结构： 树状数组 算法笔记 线段树 算法笔记 阅读全文
posted @ 2023-07-06 18:45 liruixiong0101 阅读(34) 评论(0) 推荐(0)
dijkstra 算法笔记
摘要： dijkstra 的本质是贪心。 首先设 $dis_i$ 为从 $s\to i$ 的最短路（$s$ 为起点），贪心过程其实就是，找到所有确定了最短路的点中最短路最短的点记为 $i$，它的最短路一定是确定了的，然后将其松弛： 阅读全文
posted @ 2023-07-06 18:33 liruixiong0101 阅读(44) 评论(0) 推荐(0)