06 2022 档案

图论——最短路径问题
摘要：update:2023.07.19 更新了堆优化版本的 Dijkstra update:2023.09.21 更新了时间复杂度讨论并修改了堆优化 Dij Dijkstra 什么是Dijkstra Dijkstra采用了贪心的策略。 在一张连通图中，我们将点分类为已知点和未知点。 什么是已知点？就是已 阅读全文
posted @ 2022-06-02 20:32 WerChange 阅读(266) 评论(1) 推荐(1)