2022年4月28日
再看patA1003：SPFA+DFS实现法
摘要： 之前使用的是dijkstra算法，今天学习了BF和SPFA，故换个方法实现。 首先在SPFA算法处要注意：每次进行松弛边操作后，若松弛后更优，就要将边的另一个节点加入队列(先判断该节点是否已在队列中)，并修改disTo数组和pathTo数组；若松弛后与松弛前的disTo值相等，则只补充pathTo数 阅读全文
posted @ 2022-04-28 20:32 带带绝缘体 阅读(31) 评论(0) 推荐(0)