2020年2月5日
SPFA
摘要： 一、解决问题 从图中的某个顶点出发到达另一个顶点的最短路径。 二、算法思路 Shortest Path Faster Algorithm (SPFA)。一般认为是队列优化的贝尔曼-福特算法。是一个用于求有向带权图单源最短路径的算法，并且适用于有负权重的图。如果一个顶点被加入了超过顶点的个数，则这个图 阅读全文
posted @ 2020-02-05 14:09 ylxn 阅读(523) 评论(0) 推荐(0) 编辑