2019年8月20日

初学SPFA

摘要： SPFA 算法是Bellman-Ford算法的队列优化算法的别称，在国际上被称为“队列优化的Bellman-Ford算法”，仅在中国被称为SPFA算法。也就是说，这是Bell-man Ford的升级版（虽说本人也不会Bellman-Ford）。SPFA通常用于求含负权边的单源最短路径，以及判负权环。 阅读全文

posted @ 2019-08-20 16:40 哈弥勒2 阅读(113) 评论(0) 推荐(0) 编辑

导航