- 博客(3)
- 收藏
- 关注
RSS订阅转载 SPFA算法简介
SPFA算法简介SPFA算法采用图的存储结构是邻接表，方法是动态优化逼近法。算法中设立了一个先进先出的队列Queue用来保存待优化的顶点，优化时从此队列里顺序取出一个点w，并且用w点的当前路径D[W]去优化调整其它各点的路径值D[j]，若有调整，即D[j]的值改小了，就将J点放入Queue队列以待继续进一步优化。反复从Queue队列里取出点来对当前最短路径进行优化，直至队空不需要再优化为止，此时D数组里就保存了从源点到各点的最短路径值 。 下面举一个实例来说明SFFA算法是怎样进行的： 设有一个
2011-01-23 22:02:00
591
原创 POJ2823
Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 20827 Accepted:
2011-01-22 20:47:00
2758
转载 优先队列
优先队列。为什么不从表、栈、队列这种最简单的结构开始呢？我觉得没必要，自己看没必要，别人更没必要。优先队列，即在普通队列的 ADT 上加了一重逻辑，让符合某种条件的元素优先出队。一般以数值大小为条件，所以也分为最大化优先队列和最小化优先队列。优先队列的核心实现是一个堆。堆是一种特殊的数据结构。它是一棵二叉树，元素必须从左至右填入最后一层，然后再创建新一层。因此堆满足很多有趣的性质：1）若堆的元素个数为 N，则高度不超过 [log N] + 1。2）优先队列可以用数组表示。在这种情况下，节点 N 的父节点在
2011-01-22 20:26:00
1346
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人