2021年7月25日
基础算法学习---spfa算法
摘要： spfa(O(m) ~ O(nm)) 可以在正权边的时候代替dijkstra算法，如果时间复杂度为O(nm)就不行了 没有负权回路的时候可以代替bellman-ford算法，一般都用spfa spfa是对bellman-ford的bfs优化版本 spfa求最短路 #include<iostream> 阅读全文
posted @ 2021-07-25 11:49 Xuuxxi 阅读(17) 评论(0) 推荐(1)