2016年12月19日
对最短路的计数操作
摘要： 一般来说，绝大多数单源最短路都是可计数的，以下提供堆迪杰和SPFA的基本思路和SPFA的模板（因为只写了SPFA的）。 dij的基本思路基于贪心，其流程为： 于是在2的同时记录最短路是当前值时的个数； SPFA的基本思路类似于广搜，流程如下： 同样在2的同时记录最短路是当前值时的个数； SPFA的最 阅读全文
posted @ 2016-12-19 15:03 F.W.Nietzsche 阅读(980) 评论(1) 推荐(0)