2022年5月13日
SPFA
摘要： 算法介绍： SPFA(Shortest Path Faster Algorithm)是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。 算法流程： 算法大致流程是用一个队列来进行维护。 初始时将源加入队列。 每次从队列中取出一个元素，并对所有与他相邻的点进行松弛，若某个相邻的点松 阅读全文
posted @ 2022-05-13 09:10 Chano_sb 阅读(47) 评论(0) 推荐(0)