2018年1月24日
最短路（SPFA）
摘要： SPFA是Bellman-Ford算法的一种队列实现，减少了不必要的冗余计算。 主要思想是： 初始时将起点加入队列。每次从队列中取出一个元素，并对所有与它相邻的点进行修改，若某个相邻的点修改成功，则将其入队。直到队列为空时算法结束。 这个算法简单的说就是队列优化的bellman-ford，利用了每个 阅读全文
posted @ 2018-01-24 09:04 Zhoier 阅读(750) 评论(1) 推荐(2) 编辑