2020年2月3日
SPFA算法
摘要： 前言 $SPFA$，全名$Shortest Path Faster Algorithm$，是$Bellman Ford$算法的一种队列优化版本.通常用于求含负权边的单源最短路径，以及判负权环。 但这种算法一直不被国际所认可，也没有在专业的论文中被严格证明时间复杂度，所以~~部分毒瘤出题人~~会出卡$ 阅读全文
posted @ 2020-02-03 21:55 摸鱼酱 阅读(651) 评论(0) 推荐(0) 编辑