2022年10月9日
蓝桥杯day12——spfa最短路算法
摘要： 概述 SPFA算法的全称是：Shortest Path Faster Algorithm为了避免最坏情况的出现，在正权图上应使用效率更高的Dijkstra算法。若给定的图存在负权边，类似Dijkstra算法等算法便没有了用武之地，SPFA算法便派上用场了。定理：只要最短路径存在，上述SPFA算法必定 阅读全文
posted @ 2022-10-09 16:26 chanxe 阅读(46) 评论(0) 推荐(0)