摘要: ## 1.图论 - [dijkstra 算法笔记](https://www.cnblogs.com/lrx-blogs/p/Dijkstra-Algorithm-Notes.html) - [floyd 算法笔记](https://www.cnblogs.com/lrx-blogs/p/Floyd- 阅读全文
posted @ 2023-07-06 18:45 liruixiong0101 阅读(27) 评论(0) 推荐(0) 编辑
摘要: dijkstra 的本质是贪心。 首先设 $dis_i$ 为从 $s\to i$ 的最短路($s$ 为起点),贪心过程其实就是,找到所有确定了最短路的点中最短路最短的点记为 $i$,它的最短路一定是确定了的,然后将其松弛: 阅读全文
posted @ 2023-07-06 18:33 liruixiong0101 阅读(28) 评论(0) 推荐(0) 编辑