2020年4月8日
Bellman_Ford算法和SPFA算法 算法竞赛进阶指南笔记
摘要： 给定一张有向图，图中的某一个边（x，y，z），有dist[y]队列优化的Bellman Ford算法 SPFA算法流程 1.建立一个队列，最初队列中只含有起点1 2.取出队头节点x，扫描它的所有出边（x，y，z），若不满足三角形不等式，更新dist[y],如果y不在队列中，放入队列中。 3.重复2直 阅读全文
posted @ 2020-04-08 10:32 dachengqian 阅读(199) 评论(0) 推荐(0)