SPFA算法可否取代Dijkstra算法成为计算单源最短路径的最优解？ 时间：2026-10-29 11:42:00 浏览：948次 不能，但是至少在负权图上目前SPFA还有比较大的实用价值另外，对算法的理解不要局限于竞赛那一亩三分地，工业界的实际情况要比一个理想化的简化模型要复杂多了——如果图的边长每分每秒都在动态改变？——如果随时有可能增加或删去一条边？——如果对效率要求极高但对准确度要求不太高？——如果图的边长范围相对局限？研究在这些情况下如何有针对性地提高算法的效率，比纠结于单一算法是不是可以所有情况通吃，要有意义多了 标签：算法,SPFA,Dijkstra,编程
