2023年9月4日
spfa在使用中问题的简单分析
摘要： 〇、问题引入 spfa 本质上是队列优化贝尔曼福特。我们可以使用队列，在每一轮的点更新中仅更新上一轮更新中的被更新点的相邻的点（好绕……）。这种情况下的算法复杂度与 Dijkstra 不相上下。 但是有一个问题，这么好的算法为什么没有被大量使用呢？ 那必然是不玩原神导致的因为这种算法有很严重的缺陷。 阅读全文
posted @ 2023-09-04 18:09 匿于星空的信使 阅读(103) 评论(0) 推荐(0)