2018年8月2日
浅谈SPFA（队列优化的Bellman-Ford算法）
摘要： 浅谈SPFA及其优化SPFA的前提—–Bellman-Ford算法SPFA的核心思想SPFA详解SPFA的优化图中负环的判断一、Bellman-Ford算法 Bellman-Ford 算法是一种用来求单源最短路径的一种算法，可以用于负边权上，但是如果有负环的... 阅读全文
posted @ 2018-08-02 17:19 Stargazer_cyk 阅读(374) 评论(0) 推荐(1) 编辑