2021年8月27日
迪杰斯特拉
摘要： 今天的主题： 迪杰斯特拉（单源最短路） 先说说迪杰的思路： 1. 从所有没有被当过转折点的点中，找出当前距离起点最近的那个点 ——> $\color{green}{O(n)}$ 复杂度} 2. 用当前的点更新所有剩余点的距离 3. 共$n$个点，故运行$n$次 ——> $\color{green}{ 阅读全文
posted @ 2021-08-27 14:56 little_sheep_xiaoen 阅读(231) 评论(0) 推荐(1) 编辑