2023年11月3日
对dijkstra算法的再思考
摘要： 这篇文章的起因是这道题。本题的题解中提到了广义dij这个东西。我个人的理解是dij只是一个模板，只要能完成其中的关键性质，那么跑的东西可以不是最短路。 考虑最短路dij的正确性到底是基于什么的：在每次把dis最小的点加入当前集合时，我们可以断言这个点不会再被其他点松弛。在最短路中这一点很好证明：其他 阅读全文
posted @ 2023-11-03 14:01 永无岛 阅读(7) 评论(0) 推荐(0) 编辑